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1 Introduction 



In 1887, Otto Holder [23] proved that the Gamma function T{x) satisfies no differen- 
tial polynomial equation, that is, there is no nonzero polynomial P{x, y, y', . . .) such that 
P(x, r(x), r'(x), . . .) = 0. This result has been reproved and generalized over the years 
by many researchers (for example, [H [131 US EDI EH HQ]; see also [S]). Most recently, 
Hardouin ([16] and [17]) (and subsequently van der Put, see the appendix to [17]) proved 
and generalized this result using the Galois theory of difference equations (as developed 
in particular in [37]). This Galois theory associates a linear algebraic group to a linear 
difference equation and, using properties of linear algebraic groups, Hardouin was able to 
derive her results. 

In this paper we develop a general Galois theory of difference and differential equations 
where the Galois groups are linear differential groups, that is groups of matrices whose 
entries lie in a differential field and satisfy a set of polynomial differential equations. This 
general theory encompasses the usual Galois theory of linear differential equations [38] , the 
Galois theory of linear difference equations [37] and the Galois theory of parameterized 
differential equations [12j^. We will develop this theory in its full generality in Section 16.21 
We will use this theory in a restricted setting, that is, when we wish to analyze the dif- 
ferential behavior of a solution of a linear difference equation and describe this restricted 
theory and the tools we need for subsequent sections in Section [2l 

In Section [3l we describe possible differential relations among solutions of linear difference 
equations. The key idea is that the form of possible differential relations among solutions of 
linear difference equations is determined by the form of the differential equations defining 
the associated Galois group. We begin by considering first order equations. We prove in 
our setting a general result which implies the following result {of. Corollary 13.21 below). 
This result (and its g-analogue) already appears in Hardouin's work ([H], Prop. 2.7). 

Let C{x) be the field of rational functions over the complex numbers and T the 
field of X-periodic functions meromorphic on the complex plane. Letai{x), . . . , a„(a;) G 
C{x) and let zi{x), . . . ,Zn{x) be functions, meromorphic on C (resp. C*) such 
that 

Zi{x + 1) - Zi{x) = ai{x), 2 = 1, . . . , n. 

The functions Zi{x), . . . ,Zn{x) are differentially dependent over J^{x) if and only 
if there exists a nonzero homogeneous linear differential polynomial L{Yi, . . . , y„) 
with coefficients in C such that L(ai(x), . . . , a„(x)) = g{x + 1) — g{x). 

^In [3], Andre develops a Galois theory that encompases the difference and differential Galois theories 
and considers the differential Galois theory as a limiting case of the difference Galois theory. Our theory does 
not have that feature while Andre's theory does not address the questions studied in this paper. Another 
approach to describing analytic properties of solutions of difference equations involving pseudogroups has 
been announced by Umemura in '48]. 
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We also give a similar result for difference equations of the form z{x + 1) = a{x)z{x) and 
g-difference versions (as does Hardouin in [16]). These results can be considered as an 
analogue of the Kolchin-Ostrowski Theorem [27] which characterizes the possible algebraic 
relations among solutions of first order differential equations. This latter result follows (us- 
ing the Picard-Vessiot Theroy) from a description of the algebraic subgroups of products of 
one dimensional linear algebraic groups. In our setting these results follow from a descrip- 
tion of the differential algebraic subgroups of products of one dimensional linear algebraic 
groups in the same general way once the machinery of our Galois theory is established. 
The theorem of Holder follows from these results. Continuing with first order equations, 
we use facts about solvable differential subgroups of GL2 to reprove and generalize (c/. 
Propositions 13.51 13.91 and 13.101 below) the following result of Ishizaki [23] . 

If a{x),b{x) G C{x) and z{x) ^ C{x) satisfies z{qx) = a{x)z{x) + b{x), \q\ 7^ 1 
and is meromorphic on C, then z{x) is not differentially algebraic over Q{x), 
where Q is the field of q-periodic functions meromorphic on C* . 

We then turn to higher order equations. Using facts about differential subgroups of 
simple algebraic groups, we can characterize differential relationships among solutions of 
difference equations whose difference Galois group is a simple, noncommutative, algebraic 
group (c/. Proposition 13.111 and Corollary 13. 12p . Using this and Roques's [39] computation 
of the difference Galois groups of the g-hpergeometric equations, we can show, for example 
(c/. Example [3II3D, 

Let yi{x) , y2{x) be linearly independent solutions of the hypergeometric equation 

y{q^x) - — '^yi.qx) + \^y{.x) = 

a^x — 1 a^x — 

where a ^ g^ anda^ G g^ and \q\ 7^ 1. Then yi{x) , y2{x) , yi{qx) are differentially 
independent overQ{x), where Q is the field of q-periodic functions meromorphic 
on C*. 

In Section HI we consider a special case of the problem of determining which linear differen- 
tial algebraic groups occur as Galois groups. In Section [5l we consider certain parameterized 
families Y{qx,t) = A[x,t)Y{x,t) of difference equations and show that the associated con- 
nection matrix ([15]) is independent of t if and only if the Galois group we associate with 
this equation (a priori a hnear differential algebraic group) is conjugate to a linear algebraic 
group. The paper ends with an appendix containing two subsections. In Section 16.11 we 
gather together some facts about rational solutions of difference equations that are used 
throughout the preceding sections and, as mentioned above, in Section \67I\ we present our 
general Galois theory of linear difference and differential equations. 

We wish to thank Carsten Schneider for references to the literature on finding rational so- 
lutions of difference equations as well as Daniel Bertrand for useful comments and advice. 
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2 Galois Theory 



In this section we will give the basic definitions and results needed in Sections [3] - |5l 
These results follow from a more general approach to the Galois theory of differential and 
difference equations that we present in Section 16.21 where complete proofs are also given. 
The parenthetical references indicate the relevant general statements and results from the 
appendix. 

Definition 2.1 (Definition \6. 6\) A ac^-ring is a commutative ring R with unit together with 
an automorphism a and a derivation d satisfying a{d{r)) = d{a{r)) \fr ^ R. A ad-field is 
defined similarl'^. 

Examples 2.2 1. C(x), a{x) = x + 1, d{x) = £, 

2. Cix), aix) = qx, (q G C\{0}), d = x£, 

3. C{x, t), a{x) = X + 1, a{t) = t, 5 = f . 

For k a cxS-field we shall consider difference equations of the form 

a{Y) = AY, Ae GK{k) (1) 

Definition 2.3 ( Definition \6. 1 Oj) A cr9-Picard-Vessiot ring (cr9-PV-ring) over k for equa- 
tion IjJ^ is a ad-ring R containing k satisfying: 

1. R is a simple ad-ring, i.e., R has no ideals, other than (0) and R, that are invariant 
under a and d 

2. There exists a matrix Z G GL„(i?) such that a{Z) = AZ . 

3. R is generated as a d-ring over k by the entries of Z and 1/ det(Z), i.e., R = 
k{Z,l/dei{Z)}Q 

Note that when d is identically zero, this corresponds to the usual definition of a Picard- 
Vessiot extension for a difference equation. To prove existence and uniqueness of Picard- 
Vessiot extensions, one needs to assume that the field of a-invariant elements of k is alge- 
braically closed. In the case of ad-W extensions, k" = {c & k \ a{c) = c} is a differential 
field with derivation d and we need to assume that this field is differentially closed (see 
Section 9.1 of [12] for the definition and references.) With this assumption, we have 



Proposition 2.4 ( Propositions \ 6. 14\ and [6J^) Let k be a ad-field with k^ a differentially 



closed field. There exists a ad-PV ring for ([7]j and it is unique up to ad-k-isomorphism. 
Furthermore, R" = k" . 



^AU fields considered in this paper are of characteristic 0. 
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Definition 2.5 The ad-Galois group Antcrd{R/k) of the ad-PV ring R (or of (QPj is 
Aut„Q{R/k) = {4> \ (p is a ad -k- automorphism of R} . 

As in the usual theory of hnear difference equations, once one has selected a fundamental 
solution matrix of ([H) in i?, this group may be identified with elements of GL„(fc°"). The 
next result states that both Auto-g(i?/fc) and R have additional structure. 

Theorem 2.6 (Propositions WTTR and \ 6. 24\ ) Let k be a ad-field and assume that k" is a 
differentially closed field. Let R = k{Z, ^j^^ja, (^{Z) = AZ be a ad-PV extension of k. 

1. We may identify KntaQ^R/k) with the set of k" -points of a linear d- differential alge- 
braic group G defined over k" . 

2. R is a reduced ring and is the coordinate ring of a G-torsor V defined over k. The 
action of G on V induces an action of G{k") on R that corresponds to the action of 
Autad{R/k) on R under the above identification. 

In the above result we use the terms "coordinate ring" and "G-torsor" in the differential 
sense (see Sections 4 and 9.4 of [12] for definitions of these terms as well as other definitions, 
facts and references concerning linear differential algebraic groups.) In the Appendix, 
we will furthermore show (Lemma 16.81) that R = Rq (B ■ ■ ■ (B Rt-i is the finite direct 
sum of integral differential fc-algebras Ri where a : Rimodt ~^ Ri+imodt isomorphically. 
In particular, the quotient fields of the Ri all have the same 5-differential transcendence 
degree over k (see [28], Ch. 11.10). Abusing language, we define this to be the d- differential 
dimension, d—dim.k{R) of R over k. The above theorem implies that the d— dim. js{R/k) 
is the same as the differential dimension of (the identity component) of G, d—dim.c{G) 
(see Proposition 16.261) . 

Finally, we have the usual Galois correspondence (cf.. Theorem 1.29 of [37J). We note 
that if i? is a cr9-PV-extension of k and K is the total ring of quotients, then any ad- 
fc- automorphism of K must leave R invariant. Therefore one can identify the group of 
cr9-fc-automorphisms Autad{K / k) of K with the cr9-Galois group AntaQ^R/k). 

Theorem 2.7 (Theorem \6.2(J\) Let k and R be as in Theorem \2.b\ and let K be the total 
ring of quotients of R. Let T denote the set of ad -rings F with k G F G K such that every 
non-zerodivisor of F is a unit in F and let Q denote the set of d- differential subgroups of 
Autcrd{R/k). There is a bijective correspondence a : T ^ Q given by oiiF^ = G{K/F) = 
{(j) G Aut(jQ{K/k) I (f){u) = u'iu G F}. The map [3 : Q ^ T given by [3{H) = {u G 
K I (j){u) = uW(f) G H} is the inverse of a. 

In particular, an element of K is left fixed by all (p in Auto-a(-ft'/fc) if and only if it is in 
k and for a differential subgroup H of Autcrd{K/k) we have H = Antcrd{K/k) if and only 
if = k. 
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In the next section we will need the following consequences of the above result. Let 
R = k{Z, ■^[^}d be a aS-PV-ring where (j{Z) = AZ. We can consider the cr-ring S = 
k[Z, ■^^] C R. Note that this ring is not necessarily closed under the action of d. In the 
next result we show that S is the usual PV ring (as in |37j) for the difference equation 
(j{Y) = AY. To avoid confusion we will use the prefix "a-" to denote objects {e.g., a- 
PV-extension, a-Galois group) from the Galois theory of difference equations described in 

m- 

Proposition 2.8 (Proposition \6.21\) Let k and R be as in Theorem \2.(A and let S = 
k[Z. ^] C R. 

1. S is the (J -PV- extension of k corresponding to <y(Y) = AY, and 

2. Antcrd{R/k) is Zariski dense in the a-Galois group Antcr{S/k). 

The following result characterizes those difference equations whose cr 5- Galois groups 
are "constant". 

Proposition 2.9 Let k and R be as in Theorem \2.6\ and let C = k'^^ = {c E k \ a{c) = 
c and (9(c) = 0}. The ad- Galois group Autad{R/k) C GL„(fc°") is conjugate over k"^ to a 
subgroup o/GL„(C) if and only if there exists a B E gln(^) such that 

a{B) = ABA-^ + d{A)A-^ . 

In this case, there is a solution Y = U E GL„(i?) of the system 

a{Y) = AY 
d{Y) = BY 

Proof. Assume that such a B exists. A calculation shows that a{d{Z) — BZ) = A{d{Z) — 
BZ). Therefore d{Z) - BZ = DZ for some D G gl„(A;'"). We therefore have d{Z) - {B + 
D)Z = 0. For any G Autcrd{R/k) we will denote by [(f)]z G GL„(A;'^) the matrix such 
that 0(Z) = Z[(j)]z. We claim that [(f)]z G GL^iC). To see this note that <9(0(Z)) = 
{B + D)Z[(f)]z + Zd{[(j)]z) and 0(9(Z)) = {B + D)Z[(P]z. This implies that ^9([0]z) = 
so9([0]z) = O. 

Now assume that there exists a G GL„(fc'^) such that D~^A\xiad{R/k)D C GL„(C). For 
(p G Avitad{R/k), let [(j)]z G Ghnik'^) once again be the matrix such that (t){Z) = Z[(f)\z. 
Let U = ZD. For any G Aut^9{R/k) we have that 0([/) = Z[(l)]zD = ZD{D-^[(p]zD). 
Therefore 0(f/) = U[(p]u for some [(p]u G GL„(C). This implies that B = d{U)U~^ is left 
fixed by AntaQ^R/k) and so -B G gl„(/i:). A calculation shows that ct{B) = a{d{U)U^^) = 
ABA^^ + d{A)A~\ I 
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3 Differential Relations Among Solutions of Differ- 
ence Equations 



In this section we shall show how the Galois theory of Section[2]can be used to give necessary 
and sufficient conditions for solutions of linear difference equations to satisfy differential 
polynomial equations. 

3.1 First order equations. 

The classical Kolchin-Ostrowski Theorem [2^ implies that ii k G K are differential fields 
with the same constants C and Zi, . . . ,Zn G K with z[ = tti E k, then Zi, . . . ,Zn are 
algebraically dependent over k if and only if there exists a homogeneous linear polyno- 
mial L{Yi, . . . , Yn) with coefficients in C such that L{zi, . . . , z„) = / G /c or, equivalently, 
) = f ^ k. Kolchin proved this using differential Galois theory and the 
fact that algebraic subgroups of (C"', +) are precisely the vector subspaces. For difference 
equations, the analogy of the indefinite integrals above are indefinite sums, that is, elements 
y satisfying a{y) — y = a and one has a similar result characterizing algebraic dependence. 
The following characterizes differential dependence among indefinite sums. Recall that if 
k <Z K are differential rings, we say that Zi, . . . , z„ G -ft' are differentially dependent over k 
if there is a nonzero differential polynomial P G k{Yi, . . . , y„} such that P(zi, . . . , Zn) = 
(cf., [2S3, Ch. II). 

Proposition 3.1 Let k be a ad-field with k" differentially closed and let S ^ k he a ad-ring 
such that S'^ = k"^ . Let oi, . . . , a„ G /c and zi, . . . , Zn & S satisfy 

a{zi) - Zi = at i = 1,. . .,n . 

Then Zi,...,Zn are differentially dependent over k if and only if there exists a nonzero 
homogeneous linear differential polynomial L(Yi,...,y„) with coefficients in k'^ and an 
element f & k such that 

L{ai, . . . ,a„) = a{f) - f. 

Proof. Assuming there exists such an L, one sees that L{zi, . . . Zn) — / is left fixed by a 
and so lies in k'^. This yields a relation of differential dependence over k among the Zi. 

Now assume that the Zi are differentially dependent over k. Differentiating the relations 
a{zi) — Zi = Qi, one sees that the (9-differential ring k{zi, . . . , Zn}d generated by the Zi is 
a (TC^-ring so we may assume that S = k{zi, . . . , Zn}d- Let M be a maximal ad-idea\ in S 
and let R = S/M. i? is a simple ad-ring. Furthermore, R = k{Z, ^j^ja where a{Z) = AZ 
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with being the image of Zi in R. The cr9-Galois group Auto-9(-R/fc) is a differential 
subgroup of (}f ^ +)". By assumption, the differential dimension of R over k is less than n, 
the differential dimension of {k" ^ +)" and so Auto-9(5'/A;) is a proper differential subgroup of 
(fc'^, +)"■. Cassidy has classified these groups ([HI [12]): the differential subgroups of +)" 
are precisely the zero sets of systems of homogeneous linear differential polynomials over fc*^. 
Therefore there exists a nonzero homogeneous linear differential polynomial Li^x^ . . . , y„) 
with coefficients in k'^ such that Auto-g(i?/fc) C {(ci, . . . , c„) G ik" , +)" | L{c\, . . . , c„) = 0}. 

We claim that . . . , z„) = f E k. To prove this it is enough to show that this 

element is left fixed by Aut„Q{R/k). Let (f) G Auto-d{R/k). We have that (^(L(zi, . . . , z„) = 
L{'zi + ci, . . . + Cn) = L{'zi. . . . ,ln) SO the claim is proved. Finally we have that 
L{ai, ...,an) = L{a{zi) -zi,..., a(zn) - Zn) = cr{f) - f. I 



The above result has the rather artificial assumption that k'^ is differentially closed. Nonethe- 
less, this result can be used to prove results about meromorphic functions. In the following, 
we denote by the field of 1-periodic meromorphic functions, that is meromorphic func- 
tions f{x) on C such that f{x + 1) = f{x) and let Q be the field of g-periodic meromorphic 
functions, that is functions /(x), meromorphic on C* = C\{0} such that f{qx) = f{x), 
where g G C, |g| 7^ 1. In the following we shall speak of homogeneous linear differential 
polynomials L{Yi, . . . , that is, linear forms in the variables Y-^''\ When we substitute 
elements of a differential field (/c, d) for the variables Fj, we will replace Y'/"''' with d^{ai). 
In particular, when we are considering the shift (t{x) = a; + 1, we will use the derivation 
d — and when we consider g-difference equations we will use the derivation d = x-^. 

Corollary 3.2 Let ai{x), . . . , a„(x) G C(x) and let Zi{x), . . . , Zn{x) be functions, mero- 
morphic on C (resp. C*) such that 

Zi{x + 1) - Zi{x) = ai{x), (resp. Zi{qx) - Zi{x) = ai{x)) for i = 1, . . . ,n. 

The functions zi{x), . . . , Zn{x) are differentially dependent over J^{x) (resp. Q{x) ) if and 
only if there exists a nonzero homogeneous linear differential polynomial L(Yi, . . . , F„) with 
coefficients in C such that L{ai{x), . . . , a„(a;)) = g{x+l)—g{x) (resp. L(ai(x), . . . , a„(x)) = 
g{qx) — g{x)) for some g{x) G C{x). 
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Proof. We will deal with the case of the shift and apply Proposition 13.11 with a{x) = 
X + 1 and d = The g-difference case is similar except that we have cr(x) = qx and 
d = x^. Clearly if L(ai(a;), . . . ,a„(a;)) = g{x + 1) — g{x) for some g{x) G C(x), then 
L[zi{x), . . . , Zn{x)) — g{x) E J-' so the Zi are differentially dependent over J^{x). 

Now assume that the Zi are differentially dependent over jF(x). Note that J-'{x) is a ad field 
with cr{x) = X + 1 and d = Furthermore, the function f{x) = x is not algebraic over 
since any polynomial equation over JF satisfied by x would also be satisfied hj x + n for all 
n G Z. Let T = J-'{x){zi{x), . . . , z„(x)}a. This is a crS-domain and T'^ = JF. Let C be the 
differential closure of JF and define a o"9-structure ow R = T ®jr C via cr(t (S> c) = cr(t) ® c 
and (9(t (g) c) = d{t) ®c + t® (9(c). We note that = C. 

Letting k = C{x) and R as above, we apply Proposition 13.11 We can conclude that 
there exists a nonzero homogeneous linear differential polynomial L{Yi, . . . ,Yn) with co- 
efficients in C such that L{ai{x), . . . , an{x)) = g{x + 1) — g{x) for some g{x) G C{x). Re- 
place the coefficients of the variables in L{Yi, . . . , y„) by indeterminates to get a differ- 
ential polynomial L with indeterminate coefficients. Replace the coefficients of powers 
of X in ^ with indeterminates to get a rational function g{x) with indeterminate coeffi- 
cients. We know that there is a specialization in C of the indeterminates so the equation 
L(ai(x), . . . , a„(x)) = g{x + 1) — g{x) is satisfied. By clearing denominators and equating 
like powers of x, we see that this latter equation is equivalent to a system of polynomial 
equations in the indeterminates. Since C is algebraically closed and this system has a so- 
lution in some extension, it has a solution in C. Specializing to this solution, yields an L 
and g that satisfies the conclusion of the corollary. I 



There is also a multiplicative version of the above corollaries. Again, we note that in the 
shift case d = and for g-difference equations, d = x-^. 



Corollary 3.3 Let hi{x), . . . , hn{x) G C(a;) and let . . . , Un{x) he nonzero functions, 

meromorphic on C (resp. C*) such that 

Ui{x + 1) = bi{x)ui{x), (resp. Ui{qx) = bi{x)ui{x) ) for i = 1, . . . ,n. 

The functions ui{x), . . . ,Un{x) are differentially dependent over JF(x) (resp.Q{x)) if and 
only if there exists a nonzero homogeneous linear differential polynomial . . . , Yn) with 
coefficients m C such that . . . , = gix+l)-gix) (resp. . . . , ^g^; 

= g{qx) — g{x)) for some g{x) G C(x).. 

Proof. Again, we only prove the corollary in the case of the shift. Let Zi{x) = ^j^. Since 
the domain J^{x){ui, . . . , Un}d is differentially algebraic over J^{x){zi, . . . , standard 
facts concerning differential transcendence degree imply that the Zi are differentially de- 
pendent over JF(x) if and only if the Ui are differentially dependent over J^{x). The Zi 
satisfy 

Zi{x + 1) - Zi{x) = 
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Corollary 13.21 implies the conclusion. 



We will need the following special case of Theoreme 4.12 and Proposition 5.1 of [16] and 
shall prove this using the present techniques. 

Corollary 3.4 Let h{x) E C(x). 

1. If u{x) is a nonzero function meromorphic on C satisfying u{x + 1) = b{x)u{x), then 
u{x) is differentially algebraic over T{x) if and only if b = c^^y^^for some c G C and 
/(x)gC(x). 

2. If u{x) is a nonzero function meromorphic on C* satisfying u{qx) = b{x)u{x), then u{x) 
is differentially algebraic over Gix) if and only if b = cx^^j^ for some a E C,n E Z and 
f{x)EC{x). 

Proof. Some standard facts concerning rational solutions of difference equations are con- 
tained in Section EHJ We shall freely refer to these in the following proof. 

1. Lemma [6.21 implies that we may write b = b^^ where g E C{x) and b is standard, that 

is, the set of zeroes and poles of b contains no numbers that differ by nonzero integers. 
One sees that the element w = ug^^ satisfies w{x + 1) = bw{x) and that w is differentially 
algebraic if and only if u is. Therefore we shall assume that b is standard and show that it 
is constant if and only if u is differentially algebraic over jF(x). From Corollary 13. 3[ we see 
that u is differentially algebraic if and only if there exists a nonzero L E C[^] and such that 
L(^^) = g{x + l) —g{x) for some g E C(x). Lemma [6^ implies that = e{x + l) — e{x) 
for some e E C{x). If b is nonconstant, then has a pole. This implies that e must have 
a pole and Lemma 16.31 implies that two poles of ^4^^ differ by a nonzero integer, yielding a 
contradiction. If b is constant, we see that — is in JF. 

2. We again can reduce to the case where b is standard. We will show that in this case, u 
is differentially algebraic over Q{x) if and only if 6 = cx" for some c G C and n E Z. From 
Corollary 13.31 we see that u is differentially algebraic if and only if there exists a nonzero 
L E such that = g{qx) — g{x) for some g E C(x). Lemma [631 implies that 

^^(^ = e{qx) — e{x) for some e G C{x). \ib ^ ex" then ^^^^^ will have a pole and we are 

led to a contradiction as before. If 6 = ex", then a calculation shows that x(^)' E Q. | 

We note that Praagman [36] has shown that any difference equation 
Y{x + 1) = A(x)y(x), A{x) E GL„(C(x)) has a solution meromorphic on C and that 
any difference equation Y{qx) = AY{x), |g| 7^ 1 has a solution meromorphic in C*. There- 
fore the hypotheses of the above corollaries are not vacuous. 

Corollary 13.41 1 is easily seen to imply that the Gamma function r(x), (where r(x + l) = 
xr(x)) satisfies no nonzero polynomial differential equation over jF(x). 



11 



Corollary 13.31 appears in fl6[ [T7] where two proofs (due to Hardouin and van der Put) 
using the usual Galois theory of difference equations are given. One can also find there a 
necessary and sufficient condition on the divisors of the (or the ^) that guarantees the 
existence of an L and g as in the above corollaries. 

We now turn to the following result of Ishizaki [24| concerning meromorphic solutions 
of inhomogeneous first order g-difference equations. 

Proposition 3.5 fcf. Theorem 1.2 [24^ ) If a{x),b{x) G C(x) and z{x) ^ C{x) satisfies 
z{qx) = a{x)z{x) + b{x) and is meromorphic on C, then z{x) is not differentially algebraic 
over Q{x). 

We shall prove more general results (Propositions 13.91 and 13. lOj) that also include first order 
inhomogeneous difference equations with respect to the shift. Before we do this we need 
some additional facts concerning differential algebraic groups. 

Let {k, d) be a differentially closed field ordinary differential field. We need to consider 
differential subgroups of 

G = {(^ ^ ^ \ Oy^aek,P ek}. 
We will denote by G„ the subgroup 



Lemma 3.6 Let H be a differential subgroup ofG. 

1. If Hu = Gu n H is a proper subgroup of Gu then there exists a nonzero linear differ- 
ential operator L & k[d] such that 



1 (3 
1 



if and only if L{[3) = 0. 
2. Assume that Hu is a proper subgroup of G^ that contains more that one element. If 

a P 



1 



G H 



then d{a) = 0. 
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Proof. 1. The group G„ is isomorphic to the additive group. Cassidy [9] showed that 
proper differential subgroups of the additive group are of the form described. 

2. Let Hu ~ { ^ g ^ ^ I -^('^) ~ 'w^here L has order at least one. \i g = ^^Gif 

and ^ = ^ g ^ ^ ^ ^'^^ ^^^^ ^^^^ 9^9^^ ^ H implies that L{aP) = 0. Lemma [321 
below implies that d{a) = 0. | 

Lemma 3.7 Let {k,d) be a differentially closed ordinary differential field and L G k[d] a 
monic differential operator of order at least one. Let a & k and assume that L{a(3) = for 
all P & k satisfying L{(3) = 0. Then d{a) = 0. 

Proof. Let y and z be differential indeterminates. A calculation shows that 

L{yz) = zL{y) + nz'y^^'^^ + L.^^{z)y^'^~^^ + . . . L^{z)y' + L^{z)y. 

where each Li is an operator of order n — i with coefficients in A;. If . . . , /3„ are solutions 
of L{%j) = independent over the constants then we have 

+ L„_2(«)9('^-'nA) + • ..L^{a)dm + Lo(«)A = 0, z = 1, . . .n. 
Since the wronskian determinant of the is nonzero, we must have that d[oL) = 0. | 

We now turn to a special case of our generalization of Ishizaki's result. We will consider 
solutions of an equation of the form oi^z^ = az + b,a,b & fc, a 7^ in a ad-PV extension 
associated with the equation 

^(>^)=(o \ )y. (2) 



Proposition 3.8 Let k be a ad-field with k^ differentially closed and let K be the total 
ring of quotients of a ad-PV extension R of k corresponding to equation ^ . Let z & K 
satisfy a{z) = az + b, 7^ a, 6 G and assume that z ^ k. 

1. If the ad-PV group of a{y) = ay over k is GLi{k^), then z is not differentially 
algebraic over k. 

2. If d{a) = 0, then z is differentially algebraic over k if and only if there is a nonzero 
linear differential operator L G k'^[d] and an element f & k such that 

a{f) -af = Lib) 
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Proof. Note that by the assumption on K, there exists an invertible u G K such that 
(j{u) = au. Furthermore, the matrix 

(oO 

is a fundamental solution matrix of ([2]). So we will assume that R = k{u,u~^, z}g. One 
sees that the ad-PV group of this equation is a subgroup of G(A;°"), where G is as defined 
above. 

1. Since z is not in k, there is a o"(9-automorphism (p of K such that (f){z) z. If z 
is differentially algebraic over k then u = (f){z) — z would also be differentially algebraic 
over k. This would imply that the ad-PV group of ct{u) = au would have differential 
transcendence degree less than 1 and so be a proper subgroup of GLi(A;'^). 

2. We now assume that (9(a) = 0. We first note that this implies that the ad-PV group G 
of a{y) = ay is a subgroup of GLi(C) where C = {c G A;'^ | d{c) = 0}. To see this note 
that a{du) = adu so du = du for some d G k" . If G G , then = au for some a G k" . 
Since d{(j){u)) = d(l){u), we have d{a) = 0. Note that we have also shown that k[u,u~^] is 
the the ad-PV ring associated with the equation a{u) = au. 

Let G be the crc^-PV group of K over k and H be the subgroup of G that leaves the total 
ring of quotients F of k[u,u~^] elementwise fixed. Note that H = G H and so H may 
be identified with a differential subgroup of Ga(fc'^). Note that if is a normal subgroup of 
G and G = G/H. Since the differential transcendence degree of K over k is equal to the 
differential dimension of G, we have that z is differentially algebraic over k if and only if 
the differential dimension of H is zero. 

Assume that z is differentially algebraic over k and therefore that if is a proper differential 
subgroup of Gu{k'^)- Therefore there exists a nonzero monic linear differential operator 
L G k'^ld] such that 

^ = {( J f ) \m = o} 

Using the above representation of H, one sees that L{zu^^) is left fixed by all elements of 
H and therefore that L{zu~^) = f & F. Furthermore we have 

L{-) = a{L{zu-')) - L{zu-') = - / 
au 

By induction on i, one can show that for any i > we have that d\-^) = Li{b){au)~'^ 
for some monic Li G k'^[d]. Therefore L{-^) = [au)~^L{h) for some monic L G k'^[d]. 
From the equation {au)^^L{h) = L{-^) = a{f) — / we conclude that L{b) = a{f) — af 
where f = uf E k{u). We will now show how to conclude that there is a 5^ G A; such that 
Lib) = a{g) - ag 
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If G = G/H, is finite then we can average the equation over G to find a 
such that L{h) = (y[g) — ag. 

Now assume G is infinite. Since it is a differential subgroup of Gm(C'), it is really an alge- 
braic group and so must be connected. Therefore k[u\ is a domain and u is transcendental 
over k. Lemma [6.51 yields the conclusion. 

We now assume that d{a) = and that there exists an / G and nonzero L G k'^[d] 
such that cr(/) — / = L{b). Note that a{L{z)) — aL{z) = L{b). Therefore there exists an 
h E k" such that L{z) — / = hu. Since d{u) = du for some d E k, we have 

diliUz) - f) - d{^{L{z) - f) = 0. 
This shows that z is differentially algebraic over k. | 

We now turn to the case k = ko{z) where either 

(A) d = a(x) = x+1 and ko is the field of functions g meromorphic on C and satisfying 
g{x + 1) = gix), or 

(B) d = x-£:, a{x) = qx where g G C is not a root of unity and ko is the field of functions 
g meromorphic on C\{0} and satisfying g{qx) = g{x) 

We shall consider equations of the form a{y) = ay + b with a G C(x)\{0},6 G C{x) 
and discuss when such solutions are differentially algebraic over k. By making a change 
of variable y '■= fy where / is a suitable rational function, we may assume that a is in 
standard form (c/. Definition 16.11) . This means that if a and (3 are distinct elements from 
the set of zeroes and poles of a, then a ^ /5 + Z in case a{x) = x + 1 or a ^ in 
case (t{x) = qx. This change of variable does not affect the property of a solution being 
differentially algebraic over k. 



Proposition 3.9 Let k be as in (A) above and a,b E C(x) with a ^ in standard form. 
Let z be a function meromorphic on C satisfying cx^z) = az + b and assume that z ^ k. 
Then 

1. If a ^ C, then z is not differentially algebraic over k. 

2. If a E C, then z is differentially algebraic over k if and only if b = <j{f) — af for 
some f G C(x). 
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Proof. Let m be a nonzero solution of cr(y) = ay that is meromorphic in C (results of 
[36] imply that such a solution exists). Consider the cr^-field k < z,u >g, that is, the field 
generated by z, u and all their derivatives. This can be seen to be closed under a. The 
ring k{u, ^, z}q can be written as k{U, ^, Z}q/I where U, Z are differential indeterminates 
and / is a proper ad-ideal. Let ko be the differential closure of ko and extend a and d to 
k = ko{x) such that cr(/) = / for all / G /cq- The ideal J = ko-I is again a proper ad-ideal in 
ko{U, Z}q and so lies in a maximal aS-ideal M. We then have that R = ko{U, ^, Z}q/M 
is a ad-PV extension for the equation ([2]). Let u, z be the images of U, Z in R and let K 
be the total ring of quotients of R. Let us assume that z is differentially algebraic over k. 
We then have that z is differentially algebraic over k. 

Now assume that a ^ C and we will derive a contradiction. First, let us show that z ^ k. 
If z & k the we may write 

Em— I i 
^ i=0 ^i"^ 

where aj,6j G fco- Clearing denominators of a{z) = az + b and equating coefficients of 
powers of x, we see that there is a C-constructible subset X of /cq such that (a^, 6j) G X 
if and only if z = r' . . Since X is nonempty, it has a C-point and so a{y) = ay + b 

has a solution z in C{x). The element z — z would be a nonzero solution of a{y) = ay that 
is differentially algebraic over k, contradicting Corollary 13.41 (or Proposition 5.1 of |16j). 
Therefore, if a ^ C, z is not in k. 

Note that Corollary 13.41 1 also implies that u is not differentially algebraic over k. Since 
z ^ k there exists a cr9-automorphism (p of R over k such that 0(5) —5 7^ 0. This element is 
a solution of a{y) = ay and so must be a fco-niultiple of u. Since 0(5) — ^ is also differentially 
algebraic over k, we get a contradiction. This proves 1 above. 

We now turn to 2. Assume that a G C and b = a{f) — af for some / G C(x). Since e^'°^" 
is a solution of (t(?/) = ay, we have that z = / + ge^^°^°- for some (7 G k^. Therefore / is 
differentially algebraic over k. 

Now assume that a G C and z is differentially algebraic over k. We then have that z is 
differentially algebraic over k. Proposition 13.81 3 implies that there is an element f E k 
and a nonzero monic linear operator L G ko[d] such that a{f) — f = L{b). Lemma 16^ 1 
implies that b = a{e) — ae for some e G A;. The rational function e has coefficients in ko 
and, arguing as above, we can replace this with a rational function e with coefficients in C 
such that b = a(e) — ae. I 

Proposition 3.10 Let k be as in (B) above and a,b E €-{x) with a in standard form. 
Let z be a function meromorphic on C satisfying a{z) = az + b and assume that z ^ k. 
Then 

1. If a ^ cx"',c G C,n G Z, then z is not differentially algebraic over k. 
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2. If a = cx" for some c G C,n G Z, then z is differentially algebraic over k if and only 
if one of the following holds: 

(a) h = a{f) — af + dx^' for some f G C{x),d G C when a = (f'^r G Z, or 
(h) b = a{f) — af for some f G C{x), when a ^ . 

Proof. If a 7^ cx^^c G C,ra G Z, then Corollary I3.4[ 2 (or Theoreme 4.12 of [16]) implies 
that (7{y) = ay has no nonzero differentially algebraic solutions. One can then argue as in 
the proof of the first part of Proposition 13 . 91 to conclude that z is not differentially algebraic 
over k. 

Now assume that a = cx". Let m be a nonzero solution of a{y) = cx^y. A calculation 
shows that — = n. Differentiating again, on sees that <9(^^) must be in /cq. 

Therefore u is differentially algebraic over k. If a = and b = (j{f) — af + dx^ for some 
/ G C(a;), (i G C, we let L = 9 — r. One then has that L{z — f) satisfies a{y) = ay and 
so L{z — f) = gu for some g G fco- This implies that z is differentially algebraic over k. If 
a ^ (f and b = a{f) — af for some / G C(a;), then z — f satisfies aiy) = ay. This implies 
that z — f satisfies a{y) = ay and so L{z — f) = gu for some g G k^. Again we conclude 
that z is differentially algebraic over k. 

Finally assume that a = ex" and that z is differentially algebraic over k. If n = 0, we are 
in the case covered by Proposition 13.81 and so the conclusion follows as in Proposition 13.91 
We will therefore assume that n ^ 0. 

Proceeding as in the proof of Proposition l3.9l one constructs a ad-PV extension R = k{u, z} 
of k for the system a{z) = az + b, a{u) = au, where k = ko^x), k^ = the differential closure 
of ko and where z is differentially algebraic over k. Let G be the ad-PV group of K over 
k, where K is the total ring of quotients of R and let H be the ad-PV group of K over 
k < u >Q. Any element of H leaves u fixed and takes zio z + f3u for some (3 & k . Therefore 
H is identified with a proper subgroup of Qu- 

\i z ^ k < u >Q, then H is nontrivial and so, by Lemma [331 2. if G G, then (f){u) = ■j^u 
where 7^ G C. This implies that du/u = d E k. Since a{d{u)) = d{a{u)), we have that 
a{d) ~ d = n. Since d G ko{x), this can only happen if n = 0. Since we are assuming that 
n ^ 0, we have a contradiction so z E k < u >g 

We will now show that there exists an / G such that a{f) — af = b. We will then show 
(as before) that this implies that there exists a, g E k such that a{g) — ag = b. 

Since z E k < u >, we have K = k < u >. Note that a{u) = au and a{z) = az + b. 
If G is finite, then g = X],}iGG ^(f) satisfies our desired conclusion. If G is infinite, we 
will first produce the desired g in F = k < d{u)/u >s and then show that it must lie in 
k. Since G is infinite, it is connected (since G is a subgroup of Gm, this follows from the 
Corollary on p. 928 of [9|). Therefore, is a field. If u is algebraic over F, taking traces 
again yields a desired g in F. If u is not algebraic over F, Lemma 16.51 allows us to find a 
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desired g in F. We now claim that if g & F satisfies a{g) — ag = b, then g & k. Note that 
w = d{u)/u satisfies a{w) — w = n, so F is a ad-PY extension of k whose aS-Galois group 
G is a subgroup of Ga(A;o)- 

If g ^ k, there exists a G G such that (j){g) ^ g. Therefore F would contain a nonzero 
solution of a{y) = ay and so contains u. We therefore have k < u >dC k < w >g and that 
the ad-PV group of k < u >s, a subgroup of Gm, is a homomorphic image of a subgroup 
of Ga- The image of a unipotent matrix under a differential homomorphism is unipotent 
(c/. Proposition 35 of [9J) so this image must be the trivial group. Therefore u E k and 
this can only happen if n = 0, a contradiction. Therefore g E k. 

Given g E k, we write g as a rational function of x with coefficients in ko- The equation 
cr{g) — ag = b shows that the vector of coefficients is determined by a set of polynomial 
equalities and inequalities with coefficients in C and, as before, we can find coefficients in 
C. I 

We can now give a proof of Ishizaki's result. 

Proof of Proposition 13.51 By replacing z by zg for some g G C{x), we may assume 
that a{x) is standard and that the hypotheses still hold. Assume that z{x) is differentially 
algebraic over k = Q{x). We shall first show that this implies that a{x) = cx" for some 
c G C and n G Z and that a{y) = ay has a solution meromorphic in C 

Let us first assume that, z{x) G k. Then the equation z{qx) = a{x)z{x) + b{x) implies that 
the coefficients of powers of x appearing in z are determined by finite sets of polynomial 
equalities and inequalities over C. Therefore, they will have a solution in C and, using 
these as coefficients, we have a solution z of a{y) = ay + b with z G C(x). Therefore z — z 
is a solution of cr(?/) = ay that is differentially algebraic over k and is meromorphic in C. 
Furthermore, Corollarv 13.41 implies that a = ex". 

Now assume that z{x) ^ k. Proposition 13. 101 implies that a = cx" and that b = cr{f) —af + 
dx^ (if a = q"^) OT b = cr{f) — af (if a ^ ([\ In the first case, [d ~ r){h — f) is a nonzero 
meromorphic solution of a{y) = ay and in the second case, /i — / is a nonzero meromorphic 
solution of this equation. 

Let u{x) be a function meromorphic in C that satisfies u{qx) = a{x)u{x). Since g™' — or 
g""* — > as m — > oo, one sees that u cannot have any poles or zeroes in C*, since otherwise, 
either u would not be meromorphic at or m would be identically 0. Therefore w = is 
a solution of a{w) — w = n that is meromorphic on C* without any poles. Differentiating 
we see that d{w) would be a g-periodic function without poles. This function gives a 
meromorphic function on the elliptic curve (C\{0})/g^ with no poles and so d{w) = d 
for some c? G C. Integrating we see that w = dlogx, contradicting the fact that w is 
meromorphic at 0. I 
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3.2 Higher order equations. 



In this section we apply the ad-Galois theory to understand the differential properties of 
solutions of higher order linear difference equations. The main tool will be the following 
proposition. 

Proposition 3.11 Let k be a ad-field with d- differentially closed and A G GLn{k). As- 
sume that the a -Galois group of a(Y) = AY is a simple, noncommutative linear algebraic 
group of dimension t. Let R = k{Z, ■^^}d be the ad-PV ring for this equation. The differ- 
ential dimension of R over k is less than t if and only if there exists a B E g\^{k)such that 
a{B) = ABA-^ + d{A)A-^ (m which case Z-\d{Z) - BZ) e gl„(/c'") and the differential 
dimension of R is 0). 

Proof. Let B G gl„(fc) satisfy a{B) = ABA~^ + d{A)A~^. A computation shows that 
a{d{Z) — BZ) = A{d{Z) — BZ). Therefore, the columns of d{Z) — BZ are solutions of 
a{Y) = AY implying that there exists a G gl„(fc'^) such that d{Z) — BZ = ZD or 
Z-\d{Z) - BZ) G glnik"). Since d{Z) = BZ + ZD, we have that each entry of Z is 
differentially algebraic over k and so the differential dimension of R over k is zero. 

Now assume that the differential dimension of R over k is less than t. Theorem 12.61 
implies that the differential dimension of R is equal to the differential dimension of the 
o"9-Galois group H (see Proposition I6.26P . The differential dimension of G, considered now 
as a differential group, is again t (t28j. Proposition 10, p. 200) so we can conclude from 
Proposition 12.81 that if is a Zariski-dense proper differential subgroup of G{k"). In |llj . 
Phyllis Cassidy showed that such a group is conjugate over k" to G{C), where C = {c G 
k" 1 9(c) = 0}. Proposition 12.91 implies the conclusion of this proposition. | 

Once again the assumption that k" is differentially closed is rather artificial but this 
result can nonetheless be used to prove results about meromorphic functions. The following 
corollary follows from Proposition 13. Ill in much the same was as Corollary 13.21 follows from 
Proposition 13.11 and its proof will be left to the reader. 

Corollary 3.12 Let k be a ad-field satisfying hypothesis (A) or (B) above. Let A{x) G 
GL„(C(x)) and assume that the difference equation a{Y) = AY has a-Galois group SL„ 
over C{x). Let Z be a fundamental solution matrix of this equation, meromorphic in C if 
(A) holds or in C* if (B) holds. Then the differential dimension ofk{Z, ■^[^}d over k is less 
thanv? — l if and only if there exists aB E gl„(C(a;)) such thata{B) = ABA^^-\-d{A)A~^. 

Note that the system a{B) = ABA'^ + d{A)A-^ is an inhomogeneous system of linear 
difference equations in the entries of B and that there are well developed algorithms to 
determine if such a system has a solution whose entries are rational functions, [2], [5], [3, EH 
[22l [35l [50] . We will give two examples to illustrate ad hoc strategies. 
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Example 3.13 In 

where 



p. 42, it is shown that the difference equation Y{x+1) = A{x)Y{x) 



A{x) 



X 



has Galois group over C{x) equal to SL2(C). We shall show that the corresponding differ- 
ential dimension of the ad-PV extension is 3. Assuming this is not the case, Corollary 13. 121 
implies that there exists a. B E gl„(C(x)) such that (j{B) = ABA^^ + d{A)A~^. Letting 

this implies that 
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where (y{x) = x + 1. Eliminating the a, c and d one sees that b satisfies 

xa^{b) - {x^ + 2x^ - l)a^(6) + x{x^ + x- l)a{b) - (x + 1)6 = 2x + 1 (3) 

(this can be done by hand or using the Maple commands given in [IE]). We now claim that 
this latter equation has no rational solution. We first show that any rational solution must 
be a polynomial. If a is a pole of a putative solution 6(x), let n be the largest nonnegative 
integer such that (3 = a — n is again a pole of b{x). If (3 is not an integer then a^{b) has 
a pole at /3 — 3 that is not cancelled in ([3]). Therefore all possible poles of b must be at 
integers. If A is the largest integer pole then the poles of cr(6), cr^(6) and a^{b) are all smaller 
than A. Therefore, to be cancelled in ([3]), A = —1. If /x is the smallest pole, then — 3 is a 
pole of (T^{b) that is not cancelled unless /x — 3 = 0. Since /x < A we have a contradiction 
unless 6 is a polynomial. Now assume that b = box"' + bix"'^ + 62x"~^ + fesx""^ + . . . is 
a polynomial and substitute in the above equation. On the left hand side of the equal 
sign the coefficient of x""*"^ is zero and the coefficient of x""*"^ is —{n + l)6o- Since n > 0, 
this term must be zero (or it would not cancel with a term on the right hand side of the 
equation) and we get a contradiction. 



Example 3.14 Difference Galois groups of g-hypergeometric equations have been calcu- 
lated by Hendriks [20] and Roques |3S]- We will consider the following family of equations 
from Roques classification: 

y{(i — 2 — Tvm + ^ ^i/(a;) = o 

a^x — 1 a^x — 

where a ^ and a? G q^. Roques showed (see Section 4.2, Theorem 10 of ^39]) that 
equations of this form have difference Galois group SL2(C). In [18], we apply Corollary 13. 121 
to show that the associated ad-PY extension has differential transcendence degree 3, that is 



20 



that, for yi{x),y2{x) solutions linearly independent over the field Q of g-periodic functions, 
yi{x) y y2{x) , yi{qx) are differentially independent over Q{x). The computations of [18] give 
rise to large formulas and so we will not present the proof of full result here. In this paper 
we will present the arguments for the case that q = 1/4 and a = 1/2 and note that the 
arguments given in [18] are just simple generalizations of the arguments given here. 



When g = 1/4 and a = 1/2, we are considering the equation 

, 2 ^ 4(x-2) , , 16(x- 1) . . ^ 

We wish to show that the equation B(qx) = ABA^^ + x-^{A)A^^ has no solution B G 

(11 V \ 
j , we show in [18j that v satisfies the third order equation 

^ ^ ^ , (x - 64) (x - 4) (20 - 353 X + 1032) ^ „ ^ (20 x^ - 353 x + 1032) (x - 64) ^ ^ 

v{q x) — 1/4 K -v{q x) + - — ; ^ r v{qx) 

^ ' ' (x-32)(-l + x)2(x-16) ^ ' (x-16)(4x-l)(x-32) ^ 

, (x-64)(x-2)(4x-l) X (x - 64) (47x2 -496 x + 1952) 

+1/4^ '-^ — 2-^^^ '-v{x)- y '\ J 



(-l + x)^(x-32) ' ' (4x-l)(x-8)(x-16)(-l + x)(x-32) 



The key observation is that 8 = l/(ga) is a pole of the right hand side of this equation 
but is not a pole of any of the coefficients on the left hand side. Therefore 8 must be a 
pole of some y{q'^x), i = 0,1, 2, 3. Before we proceed, we make two definitions. If R{x) is a 
rational function, we say that a is a maximal pole of R{x) if a is a pole of R but a/g" is 
not a pole of R for any n > and is a minimal pole of R{x) if /5 is a pole but jSq^ is not 
a pole of R for any n > 0. We shall now show that the assumption that x = 8 must be a 
pole of some y{q^x),i = 0, 1,2,3 leads to a contradiction. If a; = 8 is a pole of v{x), then 
v{x) has a maximal pole of the form 8(4") for some n > 0. In this case v{q^x) will have a 
maximal pole of the form 8(4""*"^) > 512 and this could not possibly cancel with anything 
in the above equation. A similar argument shows that v{qx) cannot have a pole at 8. If 
v{q^x) has a pole at x = 8, then it has a minimal pole of the form 8/4". Therefore v{x) 
will have a minimal pole of the form 8/4""'"2. No other term in the equation has a pole of 
this form so there again can be no cancelation. A similar argument shows that v{q^x) has 
no pole at a; = 8. Therefore the above equation cannot have a rational solution. 



4 Inverse Problem 

In this section we consider aS-fields of the form k = C{x) where C is a differentially closed 
9-field containing C, x is transcendental over C and either a{x) = x + 1, d{x) = 1, a\c = id 
or a{x) = qx, \q\ ^ 1, d{x) = x, a\c = id. We will consider the following special cases of 
the inverse problem: 
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Which differential subgroups of the additive group Ga{C) o^^e ad-Galois groups 
of ad-PV extensions of k and which of these are defined by equations of the 
form a{y) - y = f, / G C(x)? 

The answer to the first question (Proposition 14.21) is that all such subgroups can occur 
and to the second (Proposition I4.3P is that very few occur. We begin by showing that a 
(jc)-Picard-Vessiot ring with o"9-Galois group a subgroup of is generated by a solution 
of an equation of the form cr{y) — y = f. 

Lemma 4.1 Let k = C{x) be as above and let R be a ad-PV extension with ad-Galois 
group G isomorphic to a differential subgroup ofGa{C). Then R = k{t}Q where a{t)—t G k. 

Proof. We may write R = k{Z, where a{Z)Z-^ G GL„(A;) and G C GL„(C). From 

Proposition 35 of [9j, we know that G is unipotent. From Proposition 12.81 we have that the 
Zariski closure if of G is the cr-Galois group of the cr-PV extension S = k[Z, j^]- Since H 
is unipotent and commutative, we have that H ~ (Gq)"* as an algebraic group. This latter 
group has first Galois cohomology set that is trivial and so the i7-torsor corresponding to 
S is also trivial, implying that S = k[ti, . . . ,tm] where for any cj) G H{G), (pit-i) = ti + Ci^^ 
for some Ci^^ G G. Note that this latter fact implies that a{ti) — ti G k. 

Now assume that G ~ Ga(C) as a linear differential algebraic group. Each of the maps 
$j : (— > Cj.(^ defines a differential homomorphism from Ga(C) to Ga(C) and therefore, 
identifying G G with an element G Ga(C), must be of the form ^i{d^) = Li{d^) 
for some Li G G[d] (Corollary 4 of [10] )■ The map from Ga(C) to Ga(C) given hy d ^ 
{Li{d) , . . . , Lm{d)) is an isomorphism and so has trivial kernel. Since G is differentially 
closed, we must have that the equations Li{y) = ... = Lm{y) = have no nonzero 
solution and so the left ideal G[d]Li + . . .G[d]Lm C G[d] contains 1. Let NiLi + . . . + 
NmLm = I, Ni e G[d] and let t = Ni{ti) + . . . + Nm{tm) G R. For any G G, we have 
0W = = j:^N,it, + L,id^)) = Y.^N^{t^) + {Y.iN^L,){d^) = t + d^. Therefore, 

if 7^ id, then 0(t) ^ t. This implies that the only automorphism that leaves k{t}Q fixed 
is the identity. From the Galois correspondence we know that R = k{t}Q. 

Now assume that G is isomorphic to a proper differential subgroup of Gq. In this case the 
differential dimension of G is zero and furthermore G is connected. Therefore R is domain. 
The Differential Primitive Element Theorem [U] implies that there exist Cj G G, not all 
zero such that R = k{t}d where t = J2i (^i^i- Clearly, a(t) — t = J2i Ci{<^(fi) — ti) G A;. I 

The above result reduces the problem of finding which differential subgroups of G^ occur 
as cr9-Galois groups over k to the problem of deciding which subgroups of G^ occur as 
ad-Galois groups of equations of the form a{y) — y = f, f & k. 

Proposition 4.2 Let k = G{x) be a ad-field as above and G C Ga(G) a linear differential 
algebraic group. Then there exists an f & G{x) such that a{y) — y = f has ad-PV group 
G over k. 
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Proof. Let us assume that G is a proper subgroup of Ga- In this case, there is a nonzero 
hnear operator L G C[d] such that G = {c & C \ L{c) = 0}. Since C is differentially closed, 
there exist ci,...,c„ G C, linearly independent over C^, whose C^-span is the solution 
space of L{y) = 0. 

Now assume that a{x) = x + 1 and d{x) = 1. We can also deduce from C being 
differentially closed, that there is an xq G C such that d{xo) = 1 and therefore that 
d{x — Xq) = 0. Consider the equation 



.^^ yX — Xq) 

Note that a{L{y)) - L{y) = L{a{y) - y) = L(Er=i j^) = Eti = 0- Therefore 

L{y) G C. We claim that the cxS-Galois group H of this equation is G. To see that H G G, 
let (f) E H . There exists a ci G C such that = y + d. Since L{y) G G, we have that 
L{d) = <i){L{y)) - L{y) = 0. Therefore H cG. 

To see that G C i/, let if = {c | L(c) = 0}. A calculation shows that L{y) is left fixed 
by H and so L{y) = g & k. This implies that 

L{a{y) -y) = = j^^^ = a{g) - g . 

^-^ [x — a;o) \x — xo) 



i=l 



Since the polar dispersion of Y17=i (x-xly zero, we must have, by Lemma 16.31 and the 
uniqueness of partial fraction decompositions, that each L{ci) = 0. Therefore G <Z H. 

Now assume that a{x) = qx and d{x) = x. We can also deduce from G being differen- 
tially closed, that there is an xi G C such that d{xi) = xi and therefore that 9(^ — 1) = 0. 
Consider the equation 

n 

1=1 ' 

A similar argument as above shows that this equation has aS-Galois group G. 

We have shown that every proper subgroup of is a a9-Galois group. Examples 14.41 
and 14.51 show that Ga can be realized as well. I 



We now turn to the problem of characterizing which subgroups of Ga(C) occur as ad- 
Galois groups of equations of the form a{y) — y = f with / G C{x). 

Proposition 4.3 Let G be a differentially closed d-field containing C and k = G{x), x 
transcendental over G. 



1. Assume a{x) = x + 1, d{x) = 1, cr\c = id, d\c = d. A differential subgroup G ofGa is 
the ad-Galois group of an equation of the form (j{y) — y = f, / G C(x) if and only if 
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(a) G = {0}, when f = a{g) — g for some g G C(x),c»r 

(b) G = Ga{C), in all other cases. 

2. Assume clx) = qx, \q\ ^ l,d{x) = x,a\c = id,d\c = d. A differential subgroup G 
of Ga is the ad-Galois group of an equation of the form a{y) — y = f, / G C(x) if 
and only if 

(a) G = {0}, when f = <y{h) — h for some h G G{x), or 

(b) G = Ga(C^), when f = a{h) — h + c for some h G C{x) and nonzero c G C, or 

(c) G = Ga{C) in (ill other cases. 

Proof. Let R = k{z}g be a ad-PV extension of k with a{z) — z = f. Assume that the 
cr9-Galois group is a proper subgroup of Ga and let G = {c \ L{c) = 0} for some nonzero 
L G G[d]. One sees that L{z) is left invariant by G so L{z) = g E k. We then have that 
= a{L{z)) — L{z) = a{g) — g. The coefficients of powers of 9 in L and the coefficients 
of the powers oi x in g are in G while the coefficients of / are in C Equating powers of x 
in L{f) = (y{g) — g, we get a system of polynomial equations, over C, for the coefficients of 
powers of 9 in L and the coefficients of the powers of x in ^f. Since these have a solution, 
we can find a solution in C. Therefore we may assume that we have a relation of the form 
L(/) = a{g) — g where L is a nonzero element of C[d] and g G C{x). 

In case 1. above. Lemma [6.41 implies that / = cr(/i) — h for some h G C(x). Therefore, 
(^{y) ~ y = f has a solution in C{x) and so has trivial Galois group. 

In case 2. above. Lemma [6.41 implies that / = cr{h) — h + c for some h G C(x), c G C If 
c = then the Galois group is trivial. If c 7^ 0, then the ad-Galois group G cannot be trivial. 
Furthermore, we have that d{f) satisfies a{d{f)) — d{f) = a{d{h)) — d{h) and so d{f) G k. 
LetcpeH and assume that = f + d.We then have that d{f) = = d{f) + d{c) 

so d{c) = 0. Therefore G C Ca(C). Since the only proper differential subgroup of this 
group is {0} and we have excluded this, we must have G = Ga{C). Examples of each case 
are given below. | 

Example 4.4 Let k = G{x) be the ad-field where a{x) = x + 1, d{x) = 1, a\c = id, d\c = 
d. If f = -, the f has a pole and its polar dispersion is so Lemma \6.3\ implies that 
f 7^ a{g) — g for any g G C{x). Therefore, 

y{x + 1) - y{x) = - 

X 

has ad-Galois group Ga{G). 

Example 4.5 Let k = G{x) be the ad-field where a{x) = qx, \q\ 7^ l,d{x) = x,a\c = 
id,d\c = d. If f = then an argument similar to the one in Example \4.4l shows that 

y{qx) - y{x) = 

X — I 
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has ad-Galois group Ga(C). The above proposition implies that y{qx) — y{x) = qx — x + 1 
has ad- Galois group Ga{C). 

5 Parameterized Difference Equations 

In the previous sections, we applied the crc^-PV theory to the field C(x) with the derivation 
and automorphism acting nontrivially on the same variable, x. In this section we will 
consider the ad-PV theory applied to study parameterized difference equations a{Y) = 
A{x,t)Y where a acts only on the variable x and the derivation we consider is the partial 
derivative with respect to t. We shall only consider one small aspect of this: how the 
cr9-Galois group measures to what extent the connection matrix of a parameterized system 
of regular g-difference equations actually depends on t. It is hoped that this will stimulate 
further research along these lines. 

We shall consider parameterized difference equations. Let O be an open subset of the 
complex plane and let A4 be the field of functions f{t) meromorphic on O. We shall 
consider difference equations of the form 

Y{qx,t) = A{x,t)Y{x,t) (4) 

where A{x,t) G GL„(A1(x)) and A{0,t) = /„ = A{oo,t), independent of t and \q\ < 1. 
These are a parameterized version of the equations considered by Etingof in [15] . Following 
Etingof, one sees that 

oo 

Yoix, t)=l[ A{q^x, t)-' = A{x, t)-'A{qx, t)-' ■ ■ ■ 

3=0 

is a solution of (jlj), meromorphic on C x (9 and 

oo 

Yooix, t)=W A{q~^x, t) = A{x, t)A{q-^x, t) ■ ■ ■ 
is a solution of (jll), meromorphic on (C* U oo) x O. 

Let ko be a field containing Ai, differentially closed with respect to d = J^. We note that 
any differential subfield ki C fco that is finitely generated over Q in the differential sense, 
may be identified with a differential field of functions meromorphic on some subdomain 
of O [ini H?]. In particular we may consider any finite set of elements of /cq as being 
functions on some domain. Let k = ko{x). Finally we let C{x,t) = YQ{x,t)~^Yao{x,t). 
Note that the entries of C{x,t) are meromorphic in t and g-periodic meromorphic in x. 
In [15] Etingof proves the non-parameterized versions of the following facts and his proofs 
readily generalize to the present case: 
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1. Each of the fields Lq = k < Yq >d and Loo = k < Foo >d are ad-PV extensions of k. 

2. Let w E C* he such that C{w,t) is defined and invertible. Then the map Y^o t— > 
YoC^Wjt) defines an isomorphism of ad-PV extensions : Loo Lq. There- 
fore, if u,w are values where C is defined and invertible, then C{u,t)C{w,t)^^ E 
Autad{Loo/k) 

3. If r is the subgroup of GL„(fco) generated by all matrices C{u, t)C{w, t)~^, where u, w 
are values where C is defined and invertible, then the fixed field of F is k. 

We show how Etingof 's ideas can be modified to prove statement 3. above. Let h{x, t) G Loo 
be fixed by all matrices C{u, t)C(w, t)~^. We have that h = P{x, t, 1^00(2^5 t)C{u, t)C{w, t)~^), 
where P is a rational expression in x and Yoo{x,t)C{u,t)C{w,t)~^ and its derivatives with 
respect to t. Since this holds for an uncountable number of u G C, we may replace u by 
X and we have t) = P{x,t,Yoo{x,t)C{x,t)C{w,t)~^) = P{x,t,Yo{x,t)C{w,t)~^). This 
shows that, for all values of t in some subdomain of O we have that h{x, t) is meromorphic 
on the Riemann Sphere. This implies that for each such value of t, h is a rational function 
of X. We wish to show that h{x, t) it is a rational function of x with coefficients in k^. Note 
that for some uncountable set S of values of t, there exists an integer such that for ti G S, 
h{x,ti) is the quotient of polynomials of degree N in x. This implies that the Casoratian 
Cas{h{x, t),xh{x, t), . . . , x'^h{x, t),l,x, . . . , x^) vanishes for an uncountable set of values 
of t and so must be identically zero. Therefore h{x, t),xh{x, t), . . . , x^h{x, t),l,x, . . . ,x^ 
are linearly dependent over ko and we have that h{x, t) it is a rational function of x with 
coefficients in k^. 

The Galois correspondence therefore allows us to conclude the following result. 

Proposition 5.1 For LooCmdP as above, we have that the Kolchin closure ofP is Autcrd{Loo/k). 

In [15], Etingof shows how his similar result can be used to deduce that any connected 
linear algebraic group is the Picard-Vessiot group of a g-difference equation over C(x). It 
would be interesting to see to what extent the above result can be used to attack the inverse 
problem over C{x,t). 

In analogy to the nonparametric case, we shall refer to C{x,t) as the parameterized con- 
nection matrix. The following proposition states that the parametric connection matrix is 
equivalent to a matrix independent of t if and only if the cr(?-Galois group is conjugate to 
a constant group. 

Proposition 5.2 Let k, A{x,t),C{x,t) be as above. The following are equivalent: 

L The ad-Galois group Aut^jQ^Loo/k) is conjugate over ko to a subgroup o/GL„(C). 
2. There exists matrices D,E E GL„(A;o) such that ■j^{DCE) = 0. 
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3. There exist solutions YQ{x^t), analytic at x = 0, and Yoo{x,t), analytic at x = oo, of 
Y{qx,t) = A{x,t)Y{x,t) such that C = Yq-^Y^ satisfies = 0. 

4- There exists a matrix B G gl„(/i;) such that cr(-B) = ABA^^ + d{A)A^^ , in which case 
the system 

a{Y) = AY 
d{Y) = BY 

has solution Y = Yq^D for some D G GL„(A;o). 



Proof. We shall first show that 1. is equivalent to 2. Let D{t) G GL„(/co) conjugate 
Aut^a(Loo/fc) into GL„(C). We then have that D{t)C{u,t)C{w,t)D-^(t) G GL„(C) for an 
uncountable number of values of m 7^ w G C. Let H{x,t) = D{t)C{x,t). Differentiating 
H{u,t)H^^{w,t) with respect to t, one sees that 

H-\u,t)jH{u,t) = H-\w,t)jH{w,t) 

for an uncountable number oiu ^ w. This implies that H^^(x, t)-^H{x, t) = J{t) G gl„(A;o)- 
Since /cq is differentially closed, there exists a Z{t) G GL„(A;o) such that ^Z{t) = Z{t)J{t) 
and so j-^{H{x,t)Z-^{t)) = 0. Setting E{t) = Z-^{t) gives us the conclusion of 2. 

Assuming 2., one sees that f^{D{t)C{u,t)E{t)E-^{t)C-^{w,t)D-^{t)) = 0. Since the ele- 
ments C{u,t)E{t)E~^(t)C~^{w,t) generate a Kolchin dense subgroup of Autad{Loo/k), we 
have that D conjugates this group into a subgroup of GL„(/co)- Therefore 1. holds. 

To see that 2. is equivalent to 3., assume that there exists a matrices D,E E GL„(A;o) such 
that -^{DCE) = 0. Letting Yq = YqD'^ and Y^o = Y^oE yields elements that satisfy 3. 
Conversely, given Yq and Y^o as above, we have that there exist D~^,E G GL„(A;o) such 
that Yq = YqD-^ and Foo = Y^^E. This implies that ftiDCE) = 0. 

The equivalence of 1. and 4. follows from Proposition 12.91 I 

We note that the reasoning of this last result can be adapted to the more general situation 
of a parameterized system of g-difference equations that are regular at and 00 (c/., [37] . 
Ch. 12.3.2) as well as shift difference equations that are regular at 00 {cf., [37], Ch. 
8.5). It would be interesting to develop analogous results for parameterized equations with 
singularities. 
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6 Appendix 



6.1 Rational Solution of Difference Equations 

In this section we have collected some elementary facts concerning normal forms and solu- 
tions of difference equations that are needed in the previous sections. Many of these results 
appear implicitly (and some explicitly) in the literature pl[6H26H29H3il[371|i2|[i3l[li] but 
we assemble them here in a form that meets our needs. We begin by considering the field 
C{x), C algebraically closed, with the difference operator a{x) = x + 1 or (t{x) = qx, q not 
a root of unity. 

Definition 6.1 (cL, |2l[M^ Let k = C{x) be as above. P,Q E C[x], / = f , gcd(P, Q) = 1. 

1. If a{x) = X + 1, we define the dispersion of Q, disp(Q) to be the largest nonnegative 
integer I such that for some a E C , a and a + £ are roots of Q. 

2. If (t{x) = qx, we define the dispersion of Q, disp{Q) to be the largest nonnegative 
integer i such that for some nonzero a E C , a and q^a are roots of Q. 

3. We define the polar dispersion of /, pdisp(/) to be the dispersion of Q. 
4- The element f is said to be standard z/disp(P ■ Q) = (cf., [37^ Ch.2). 

Lemma 6.2 Let k = C{x) be as above, f E k and a E C,a ^ 0. 

1. There exist f*,g E k with pdisp(/*) = such that f = f* + cy{g) — ag- 

2. Assume f E k\{0}. There exist f,gE k\{0} such that f = /y with f standard 
(d. Lemma 2.2, j^). 

Proof. 1. Let us first assume that a{x) = x + 1. For any / = ^, gcd(P, Q) = 1, let 
Uf he the number of distinct roots a of Q such that a + iV is also a root of Q, where 
N = disp(Q). We order the pairs (disp(/),nj) lexicographically and proceed to prove the 
lemma by induction. If pdisp(/) = we are done. Let pdisp(/) = N > and Uf > 0. Let 
a G C be a root of Q such that a — is again a root of Q. We may write 

^' = ^{x-{a-N)y^^ 

where a — is not a root of the denominator of h. Let g = Yl x-{a-{N-i)Y 
f = f — {<y{g) + ag)- One sees that either pdisp(/) < pdisp(/) or pdisp(/) = pdisp(/) 
and < Uf. Therefore f = f* + <y{g) — g, pdisp(/*) = 0. This implies that / = 
f* + aig + g)-aig + g). 
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Now assume we are in the case where a{x) — qx. For any f — ^, gcd(P, Q) — 1, let Uf 
be the number of distinct nonzero roots a of Q such that g~^Q; is also a root of Q, where 
N = disp{Q). We order the pairs (disp(/),nj) lexicographically and proceed to prove the 
lemma by induction. If pdisp(/) = we are done. Let pdisp(/) = > and Uf > 0. We 
may assume C is algebraically closed. Let a e C be a root of Q such that q~^a is again a 
root of Q. We may write 

where q'^a is not a root of the denominator of h. Let g — Y^- (^^_q-(N-i)a)i ■ then have 
that a{g) = J2i (^^.-^-(^'-Da)' = {x-q-'^aY ^ ^® ^PP^^ induction assumption to 
f — f — o,{a{g) — g), and achieve the conclusion of the lemma as before. 

2. Assume that a{x) = x + 1. Let d = and 

f ^ X - ai 

for some integers and e C. If one applies the method of part 1. to /i, one finds that 
h^h* + a{g) - g, where pdisp(/i*) = and /i* = X) ^> 5 = E n integers. Let 

/ — e^'^* and ^ = ^ . We have that / = /^y^- Since the polar dispersion of h* is 0, we 
have that / is standard. 

Assume a{q) = qx. Let d — x-^ and 



for some integers n^. Note that 



X 



nx nx . nx , nx 



We can therefore proceed as in the second part of 1. above and find that h = h* + o"((?) — g, 
where pdisp(/i*) = and h* = XI ^rf") 9 = Zl^ii^) 'rni,ri integers. Let / = e-^^*/^ and 

g = e^^/^ . We have that / = /^y^. Since the polar dispersion of h* is 0, we have that / is 
standard. I 

Lemma 6.3 Let k be as above and f & k,a & C,a ^ 0. 

1. If a{x) = X + 1, and f has a pole, then pdisp(cr(/) — af) > 0. 

2. If a{x) — qx and f has a nonzero pole, then pdisp((7(/) — af) > 0. 
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Proof. We will prove case 2.; the proof of case 1. is similar (a proof of this latter case, 
when a = 1, also appears in [29]). Let pdisp(/) = > and let a be a pole of / such 
that a is also a pole of /. One sees that q~^a is a pole of cr(/) but not of / and a is 
a pole of / but not of Therefore pdisp((T(/) — /)>A^ + 1>0 | 

Lemma 6.4 Let k = C{x), x transcendental over C , ^ a E C . 

1. Assume a{x) = x + 1 and d = Let h E k and assume that there is a nonzero 
L G C[d] such that L{b) = h{x + 1) — ah{x) for some h E k. Then b = a{e) — ae for 
some e G A;. 

2. Assume a{x) = qx and d = x-^. Let h E k and assume that there is a nonzero 
L G C[d] such that L{b) = h{qx) — ah{x) for some h E k. Then 

(a) if a = q^ for some r eTL, then b = cr(e) — ae + cx^' for some e G and c E C, 
or, if not, 

(b) b = a{e) — ae for some e E k. 

Proof. 1. Let b = b* +a(a)—aa as in Lemma l6.2[ We then have that L (6*) = a{h — L{g)) — 
a{h — L{g)). We shall first show that b* must be a polynomial. Since pdisp(6*) = and all 
the poles of L{b*) appear as poles of 6*, we must have that pdisp(L(6*)) =0. If 6* has a 
pole, then so must L{b*). This furthermore implies that h — L{g) also has a pole. This yields 
a contradiction since, in this case. Lemma [6l3] implies pdisp(cr(/i — L{g)) — a{h — L{g)) > 0. 

Let denote the vector space of polynomials of degree at most n. If a 7^ 1, then the 

map p ^ a{p) — ap from to Cfx]-"" has trivial kernel and so must be surjective. 

If a = 1, this map has kernel C and maps surjectively onto C[x]-"'~^. In either case, 
this implies that for any polynomial p, there is a polynomial q such that a{q) — aq = p. 
Therefore, we may write b* = cr{h) — h for some polynomial h and so 6 = a{g -\-h) — {g + h). 

2. Let b = b*+a{g)—g as in Lemma [Ol We then have that L{b*) = a{h—L{g))—a{h—L{g)). 
We shall first show that b* G C[x, -]. Since pdisp(6*) = and all the poles of L{b*) appear 
as poles of 6*, we must have that pdisp(L(6*)) = 0. If b* has a nonzero pole, then so 
must L{b*). This furthermore implies that h — L{g) also has a nonzero pole. This yields a 
contradiction since, in this case. Lemma [6.31 implies pdisp{a{h — L{g)) — {h — L{g)) > 0. 

For any integer r, we have that a{x^) — ax^ = {(f — a)x^. If a = q^, then any g G C[x, ^] 
without a term of the form cx^ may be written as g = crih) — ah for some h G C[x, ^]. In 
particular, there exists a c G C such that b* — cx^ = a{h) — ah and so 6 = a{g + h)— a{g + 
h) + cx"^. Conversely, if 6 = a{e) — e + ex'", then d{b) — rb = cr{d{e) — re) — (9(e) — re). 
If a 7^ q^ , then any g G C[x, ^] may be written a.s g = ciji) — ah for some h G C[x, ^]. In 
particular, b* = cr(h) — ah and so b = a{g + h) — a{g + h). | 

One more technical result is needed in the text. 
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Lemma 6.5 Let k C k{u) be a -fields with u transcendental over k and (j{u) = au for 
some a & k. Let h,b & k and assume that cr{y) — by = h has a solution in k{u). Then 
cr{y) — by = h has a solution in k. 

Proof. Let w G k{u) satisfy a{w) — pw = h. We may write w = | + r where p,q,r & k[u] 
and deg^ q < degp. Note that ~ ~ f where deg„ p < deg^ q. Therefore h must equal 
the M° term in a{r) — br which is (j{ro) — br^ where Tq is the vP term in r. | 

6.2 EAn-Galois Theory 

In this section we develop a Galois theory of systems of differential- difference equations 
that measures the differential properties (with respect to an auxiliary set of derivations) of 
solutions of this system. We will show how the results of Section [2] (as well as the usual 
difference and differential Galois theories and the parameterized differential Galois theory of 
[12] ) are special cases of this general theory. This general theory also yields a Galois theory 
of completely integrable differential/difference equations, a result that seems also to be 
new. Many of the statements and proofs follow along the lines of the usual Picard-Vessiot 
theories of differential or difference equations [37| [38j but in this theory there are some 
new complications (especially in the existence of Picard-Vessiot extensions). We therefore 
present the theory ab initio and give complete proofs for the important results. For another 
approach to combining difference and differential Galois theories, see [3]. We begin with 
some definitions that generalize the corresponding definitions in these cases. 

Definitions 6.6 (a) A SAII-ring is a ring R with a set of automorphisms S = {aj} and 
sets of derivations A = {5i} and 11 = {di} such that for any r, /i G S U A U 11, /i(r(r)) = 
T{fi{r)) V r G -R. The notions of HAU-field, TiAU-ideal, HAU-homomorphism, etc. are 
defined similarly. All fields considered will be of characteristic zero. 

(b) The EAn-constants R^^^ of a SAH-nn^ R is the set R^^^ = {c e R \S{c) = 
(9(c) = V5 G A,9 G n and cr(c) = c Vo" G S}. Similarly, the SA-constants are R^^ = 
{ce R \S{c) = V5 G A, and a{c) = c\/a e S}. 

(c) A simple S All-ring is a T^AU-ring whose only T,AIl-ideals are (0) and R. 

(d) Given a J^AU-field k, a SA-linear system is a system of equations of the form 

a,{Y) = A,Y A, G GL„(A;), a, G S 
6,{Y) = B,Y B, G gl„(A;), 5, G A 

where the Ai, Bj satisfy the integrability conditions 

(ri{Aj)Ai = Oj{Ai)Aj 
ai{Bj)Ai = 6j{Ai)+AiBj 
6i{Aj) + AjAi = 6j{Ai)+AiAj 
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for all ai, aj G S and all Si,6j G A. 

We note that the integrabihty conditions are precisely the conditions that must be met 
if /i(r(Z)) = T{fi{Z)) for any solution Z of the system (in some SAH-extension ring) and 
any fi,T G SUA. The above definitions are broad enough to include many of the linear 
systems considered by Galois theories. For example when 

- E and 11 are empty, one is just considering differential fields and an integrable system 
of linear differential equations as in [38], Appendix D. 

- A and 11 are empty, one is considering difference fields and systems of "integrable" 
difference equations, a generalization of the ordinary linear difference equations con- 
sidered in [37] . 

- n is empty, one is considering the differential/difference fields and linear functional 
equations of [50] and [Sj. 

- S is empty, one is considering the parameterized differential equations of [12]. 

- E and 11 are singletons, one is considering the ad situation considered in the first 
part of this paper. 

- n is empty, one is considering integrable differential/difference linear systems. 

The above observation shows that the usual examples of linear differential equations, 
linear difference, parameterized differential equations give examples of SA-linear systems 
over SAII-fields. We have the following simple facts: 

Lemma 6.7 Let R be a TiAIl-ring. 

1. The radical of a T^ATl-ideal is a SAII-zdea/. 

2. A maximal Tj/SH-ideal I is radical and furthermore for any r & R, r & I if and only 
if (^{f^} G / Vo" G S. Therefore, R/I is a reduced SDP-ring. 

Proof. 1. follows from the corresponding statements for difference ideals (obvious) and 
differential ideals (Lemma 1.8, [25]). 

2. follows from (a) and the fact that {r E R |cr(r) G / Vcr G S} is a SAII-ideal containing 
/. I 

Lemma 6.8 Let k be a HAU-field and R a simple HAU-ring, finitely generated over k as 
a AU-ring. Then there exist idempotents Cq, . . . , Ct-i such that 

1. R = Rq® . . .® Rt-i, Ri = CiR, 
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2. each a G S 'permutes the set {-Rq, • • • j -Rt-i} o-nd < S > acts transitively on this 
set, where < H > is the semigroup generated by S. Furthermore a* leaves each Ri 
invariant, and 

3. each Ri is a domain and is a simple tlAU-ring where E = {a* | a G S} 

Proof. This lemma and its proof are straightforward generahzations of Corollary 1.16 of 
[37j . Since R is reduced and finitely generated as a differential /c-algebra, (0) is a radical 
ideal and the Ritt-Raudenbush Theorem ([28j, p. 126) allows us to write (0) = n*~Qjj, where 
each /j is a prime All-ideal. Assuming this representation is irredundant, it is unique as 
well. For any cr G S, (0) = n*ZQO"(Ji), so a permutes the /«. Furthermore, < S > must act 
transitively on {/q, . . . , It-i} or else the intersection of the elements of a proper orbit would 
be a nontrivial SAII-ideal. Since the elements of S commute, < S > acts transitively on 
the orbits of any a G E. Therefore for any o" G S, the orbits of a have the same size, which 
must therefore divide t. We can conclude therefore that a* leaves each /j invariant. 

Fix some a G S and, for each i, let Ji = {r E R \ cr*(r) G /»}. For each i, Ji is a prime 
All-ideal containing Jj. Any r G S permutes the Jj so flJj is a proper SAII-ideal of R 
and therefore equals (0). Therefore for each Jj = Jj so r G li if and only cr*(r) G /j. This 
implies that the ring Si = R/h is a SAII-integral domain where S = {a* | a G S}. 

We now claim that for each z, has no nonzero proper SAII-ideals. It is enough to 
show that R has no proper SAII-ideals properly containing /j. Assume the contrary and 
let Ji be such an ideal. Let A^o = Ji, Ni, . . . , Nr be the orbit of Ji under < S >. Note that 
since Ji is left invariant under a* for all cr G S, we know that this orbit is finite. Since 
r\Ni is a proper SAII-ideal it must be (0) C /j. Since Jj is prime, we must have that some 
Ni C Jj. We may write = 6{Ji) where ^ is a powerproduct of the cr G S. Therefore 
0{li) C 6{Ji) C Jj. Since 0{li) must be one of the Jj, and these are not contained in each 
other, we have 0{li) = li. Therefore, Jj C 6~^{Ii) = li, a contradiction. 

We now claim that the Ij are pairwise co maximal, that is, li+Ij = R iii 7^ j. To see this 
note that + Ij is a SAII-ideal properly containing Jj and Ij. By the above, it must be all 
of R. Let Pi : R ^ Sihe the canonical projection. The Chinese Remainder Theorem (|51j. 
Ch. 3, Sec. 13) implies that the map p : R ^ X]!=o given by p{r) = {po{r), . . . ,pi_i(r)) 
is a ring homomorphism. We may write R = Yll=o Ri where Ri = p~^{Si). | 

In Section [6.2.21 we will state and prove a Galois correspondence. For this we will need 
the following corollary. 

Corollary 6.9 Let k,R,Ri and Ci be as in Lemma l678\ and K the total ring of quotients 
of R. Then 

• K = Kq © ... © Kt-i, where Ki is the quotient field of Ri. 



33 



• If S is an Tj-subring of K, then any s G S that is a zero divisor in K is a zero divisor 
in S. In particular, we can embed the total ring of quotients of S into K. 

• If S has the property that any non-zero divisor in S is invertible in S, then there 
exists a partition Xq U . . . U X^-i = {cq, • • • 64} such that for Ei = "^^.^x- ^3 



2. the SEi are left invariant by each a'^, a G S, 

Proof, {cf., [37], proof of Theorem 1.29) Item 1. is clear from the description of R in 
the previous lemma. To prove items 2. and 3., we make the following definition. A subset 
A C {0, . . . , t — 1} is called a support for 5* if there is an element / G (/o, . . . , ft-i) G 5* 
such that A = {i \fi 0}. We shall write A = supp{f) in this case. If A and B are 
supports then so are AnB and AU B. The semigroup < S > permutes the Ri and so acts 
on {0, . . . ,t — 1}. One sees that if A is a support and cr G< S >, then a{A) is a support 
as well. 

Let A be a minimal support containing and assume that A is the support of / G 5. For 
any 0i, 02 S >, the minimality of A implies that 0i(A) = 4>2{A) or 0i(A) fl 02 (^) = 0- 
Since < E > acts transitively on {0, . . . , t — 1}, we have that the disjoint sets Xq, . . . , Xd-i 
in {4>{A) I G< S >} form a partition of {0, . . . , t — 1} by sets each of the same cardinality 
t/d (which is the cardinality of A). Note that each Xj is also a support in S. 

Let g & S he a zero divisor in K. This implies that supp{g) 7^ {0, . . . , t — 1}. Further- 
more, we must have supp{g) fl Xj is a proper subset of Xj for some i. By minimality of A, 
we must have that supp{g) fl Xj = 0. If Xj = supp{h) for some h G S, then gh = 0, so g is 
a zero divisor in S. This proves statement 2. 

Now assume that any non-zero divisor in S is invertible in S. Let / G 5 have minimal 
support A. As above, there are 0o = id, 0i, . . . , (pd-i G< S > such that the {0i(/)} have 
disjoint supports whose union is all of {0, ... , t— 1}. Therefore r = /+0i(/) + - • .-f-0t_i(/) is 
a nonzero divisor and so is invertible. Letting Eq = r~^f we have Eq = ^ .^^ Cj. Similarly 
we define Ei = r~^(l)i{f). These Ei satisfy the properties of statement 3. | 

6.2.1 SAII-Picard-Vessiot Extensions 

As in the usual Picard-Vessiot theory of differential or difference equations, we shall consider 
"splitting rings" for our equations. Let k he a SAII-field and let 



1. S = ®i=iSEi where each SE^ is a field, and 



A, Y A, G GL„(A;), a, G S 

B, Y B, G gUk), 6,eA 



(5) 



be a SA-linear system over k. 
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Definition 6.10 A J^AU-ring R is a EAII-Picard-Vessiot ring (SAII-PV ring) for equa- 
tions ^ if 

1. R is a simple T^AU-ring, 

2. there exists a Z E GL„(i?) such that ai{Z) = AiZ \/ai G S and 6i{Z) = BiZ V5,; G A, 
and 

3. R = k{Z, j^^}n; that is R is generated a U-ring by the entries of Z and the inverse 
of the determinant of Z . 

Given a E All-field k and a linear system ([5]), one can show that a SAII-PV ring for 
this system always exists. To do this, let Y = {yij) be an n x n matrix of Il-differential 
indeterminates and let 5* = k{Y, ■^;^}u- We extend the action of E and A to this ring by 
prolonging the equations of ([5]) using the derivations of 11. For example, for any cTj G S 
and 9 G n we let ai{Y) = AiY,ai{dY) = idAi)Y + A^{dY),... and for any 5i G A, 
5i{Y) = BiY, Si{dY) = {dBi)Y + Bi{dY), .... In this way S becomes a EAH-ring. Letting 
J be a maximal EAH-ideal, R = S/I is a E All-PV-ring. 

In the usual Galois theory of linear difference or differential equations, one needs to 
assume that the constants of the ground field are algebraically closed before one can assert 
that Picard-Vessiot extensions are unique or that there are enough automorphisms to yield 
a Galois correspondence. In the Parameterized Picard-Vessiot theory of [12j, one needs 
the addition hypothesis that the appropriate field of constants is differentially closed (with 
respect to the parametric derivatives). A similar condition here guarantees uniqueness and 
existence of enough automorphisms. Before we formally state and prove this we need some 
preliminary lemmas. 

Lemma 6.11 If k d K are T,A-fields then k and K^^ are linearly disjoint over k^^. 

Proof. It is enough to show that if ci, . . . , c„ G K^^ are linearly dependent over k, then 
they are linearly dependent over k^^. Let ^"^^ ajQ = 0, G k. Among all such relations, 
select one with the minimal number of nonzero Oj. We can assume that ai = 1 and will 
show that this implies that the other are in k^^. For any a G S, (5 G A, we have 
Sr=2('^('^«) ~ = and Yl^=2 = 0, so by minimality G k^^. | 

Lemma 6.12 Let k be a TiAU-field and R be a simple HAH-ring containing k that is 
finitely generated as a U-ring over k. Let K be the total ring of quotients of R and let 
K{yi, . . . ,yn}u be the ring of U- differential polynomials over K. Extend the action of E 
and A to K{yi, . . . ,yn}u by setting a{yi) = yi Wa E and S{yi) = V5 G A. Then the 
map I (/) is a bijective correspondence from the set of U-ideals of K^^{yi, . . . ,yn}u 
and the T,AIl-ideals of K{yi, . . . , yn}n- In particular, letting R = k, we have that the map 
I I— >■ (J) is a bijective correspondence from the set of U-ideals of k^^{yi, . . . ,yn}u c^nd the 
EAU-ideals of k{yi, yn}u- 
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Proof, (c/., [38], Lemma 1.23) The hypothesis that i? is a simple E All-ring containing 
k that is finitely generated as a Il-ring over k is only used to conclude that K = (BlzlciK 
where the Cj are a maximal set of orthogonal idempotents, the Ki = CiK are All-fields and 
< E > acts transitively on the set {Kq, . . . , Kt-i}. Therefore the lemma could be stated 
in greater generality but this will not be needed. 

It is enough to show that any S All-ideal J is generated by J fl k'^^{yi, . . . , yn}ii = I- 
Any f E J can be written as / = ^ faUa where the fa & k and the ya are differential 
monomials ([28], p. 70), that is, power products of derivatives of the yi. Define i{f) to be 
the number of fa 7^ 0. We will proceed, by induction on £(/), to show that / G (/). If 
i{f) = 0, 1, this is obvious. Assume i{f) > 1 and that the claim is true for elements of 
smaller length. 

We will first show that / G (/) under an additional hypothesis on the form of /. 
We will assume that there is a j, < j < t — 1 such that / = '^Oi{ejh) where h G 
K{yi, . . . ,yn}u, Gjh 7^ and each 6i G< S > has the property that Oi{ej) = Cj and 
6j = id. Note that ejh 7^ implies that the nonzero coefficients of this polynomial are 
invertible in Kj. Therefore any nonzero coefficient of / is invertible, so we may assume 
that some fa = 1- If all the fa G K^^ we are done so assume some fa^ G K\K^^. Assume 
(^{fai) fai for some cr G E (the argument if 5(/aJ 7^ fai for some 5 G A is similar). We 
have that £(a(/) - /) < ^(/) and that £(a(^-7) - fa'f) < ^(/)- Since aif-^'f) - f'lf = 
^(/a-')(^(/)-/) + (^(/a-')-/a-')/,wehave(a(^-;i)-^-i)/G(/). Note that {a{f-')-f~^') 
may be a zero divisor so we cannot immediately conclude that / G (/). Nonetheless, we 
have that for some i, cj G (/). Note that (/) is not only invariant under each a G E 
but also under each a~^. Therefore, for each /, 9i9~^{eif) = 9i9^^{9i{ejh) = 9i{ejh) = eif. 
This implies that e;/ G (/) for all / so / G (/). 

We now consider general h E J. To show h G (/) it is enough to show that each 
Cjh G (/). Fix a j. For each j there exists a 9i G< E > such that 9i{ej) = Cj. Let 
/ = Yll=o (^ii^jh). We have shown that / G (/) so ejf = ejg G (/). Proceeding in this way 
for all j, we can then conclude that / G (/). I 

Finally, we will need the following result (which is a special case of a result of Kolchin 
([28], Theorem 3, p. 140) concerning the extension of homomorphisms; for those familiar 
with model theory, this result can be replaced by an appeal to elimination of quantifiers 
for differential fields. Let A; be a Il-differential field for some set of commuting derivations 
n. A semiuniversal extension U of k is an Il-differential field U containing k such that any 
finitely generated Il-extension of k can be embedded into U. Kolchin has shown that such 
extensions exist ([28], p. 92). 

Proposition 6.13 ( cf. J2^, Theorem 3, p. I40) Let k he a li- differential field, i? a 11- 
integral domain, U-finitely generated over k, and Rq a U-ring with k G Rq G R. There 
exists a nonzero element uq of Rq such that every differential k-homomorphism (j) of Rq 
into U , a semiuniversal extension of k, with 4>{uo) 7^ can be extended to a differential 
k-homomorphism cf) of R into U. 
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The following will be used to show that EAII-PV extensions of fields with k differentially 
closed are unique and that we will have enough automorphisms. 

Proposition 6.14 Let k be a T,AIl-field with k^^ differentially closed as a H- field and let 
R be a simple J^AU-ring containing k that is finitely generated as a U-ring over k. Then 
R^^ = k^^. 

Proof. We first prove this proposition when R is an integral domain. We will argue by 
contradiction. Let c G R^^\k^^. We will show that there is a IT-fc-algebra homomorphism 
(p of R into a semiuniversal Il-extension U of k such that 0(c) = c G k^^. Assuming this 
for a moment, we will show how we get a contradiction. 

Since c, c G R^^, the Il-ideal (c — c)n is a nonzero EAII-ideal as well. Since R is simple, 
we must have 1 G (c — c)n- Since 0(c — c) = and is a IT-homomorphism, we have a 
contradiction. 

To show the existence of 0, let Rq = A;{c}n C R. Note that Rq is again a EAII- 
ring. Applying Proposition 16.131 to Rq G R considered as Il-rings, there is a nonzero 
uq G -Ro satisfying the conclusions of this proposition. We may write uq = f/o(c) for some 
Uq G k{y}Yi, the ring of Il-differential polynomials. Let J C k{y}u be the defining Il-ideal 
of c over k. Note that since c G R^^, J is a S All-ideal of k{y}Yi when we extend S and A 
to k{y}ii as in Lemma [6.12[ This lemma implies that J is generated by / = J fl k^^{y}ii- 
Let Uq = where {aj} is a fc^^-basis of k over k^^ and the Vi G k^^{y}]j- Since 

Uq{c) 7^ we have that Vi{c) ^ for some i. Since k^^ is a Il-differentially closed field and 
there is a zero of / such that 7^ in some extension field, we have that there is a c G k^^ 
that is a zero of / and such that V^(c) 7^ 0. Lemma [6.111 implies that Uo{c) 7^ 0. Therefore 
the map c 1— c defines a Il-homomorphism of Rq to k with 0(c) G k^^ and 0(mo) 7^ 0. 
Proposition 16.131 implies that we can extend to a map yielding the desired conclusion. 

We now remove the hypothesis that R is an integral domain. We may write R = 
-Ro ffi • • • ffi Rt-i as in Lemma 16. 8[ where Ri = CiR and the Cj form a set of mutually 
orthogonal idempotents with 1 = cq + . . . + et-i- We note that this implies that any cr G E 
permutes the Cj and that, since a* leaves each Ri invariant, (J^{ei) = Ci. Let r G i?^^ and 
write r = ro + . . . + r^^i where r, = e^r. We then have, for any o" G S, that cr*(r) = r so 
cr(rj) = Tj. Lemma inS] implies that each Ri is a simple S All- c?omam (S = {a* | a G S), so 
the above argument implies that rj G Cik^^. Since fc^^ is differentially closed it must be 
algebraically closed and we can conclude that k^^ = k^^. Therefore r = eoSo + . . .+e(_iS(_i 
for some Sj G k^^. Since S acts transitively on the Cj, we have that Sq = Si = . . . = S(_i 
so s G A;^^. I 

Corollary 6.15 Let k be a T^AH-field with k^^ differentially closed as a Il-field and let R 
be a simple T^AU-ring containing k that is finitely generated as a U-ring over k. If K is 
the total quotient ring of R, then K^^ = k^^. 
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Proof. Let c = | G K^^. Using Proposition 16.141 it suffices to show that -R{c}n is a 
simple S All-ring, since this would imply that c G k^^. Let J be a nonzero E All-ideal of 
i?{c}n. We claim that J H R contains a nonzero element. Assuming that this is the case, 
then, since R is simple, JnR = RsoJ = R{c}n- To prove the claim let 7^ m G J. 
We may write u = Y2aidi{c) where each 6i is a power product of elements in 11. Using 
elementary properties of derivations, one sees that for each i, there is a positive integer rii 
such that b"'^6i{c) G R. Therefore there is a positive integer n such that G R. Since b 
is not a zero divisor, 6"m is a nonzero element of J (1 R. | 

From Proposition I6.14[ we can conclude the uniqueness of S ALI-PV extensions over a 
SDP-Reld with n-differentially closed k^^. 

Proposition 6.16 Let k be a HAIl-field with k'^^ a II- differentially closed field. Let Ri 
and i?2 be TjAU-PV extensions of k for the linear system Then there exists a SALI-A;- 
isomorphism between Ri and R2 

Proof. The proof is the same as the proof of Proposition 1.9 on page 7 of [37]. | 

We end this section by characterizing the total ring of quotients of a EAH-PV extension 
i? of a SAH-field k. We say that a EAH-ring K containing A; is a total EALI-PF ring if it 
is the total ring of quotients of a EAH-PV ring over k 

Proposition 6.17 Let k be a All-field with k^^ a II- differentially closed differential field. 
Let K D k be a J^AHring satisfying 

1. K has no nilpotent elements and every non-zero divisor of K is invertible. 

2. K^^ = k''^. 

3. K = k < Z >n where Z G GLn{K) satisfies equations ^ 

Then R is a EAII-PF ring and K is a total EAII-PF ring for equations ^ over k. 

Proof, (c/., [H], Proposition 2.7) If is a total EAII-PV ring for equations ([5]) over k, 
then Lemma 16.71 and Corollary 16.151 imply the conclusion. 

We now assume that K satisfies the three conditions above and let i? be a EAII-PV 
extension of k for the equations ([5]) over k. We will show there is a fc-EAII embedding 
of R into K. Assuming this, we may assume, without loss of generality, that R G K and 
R = k{U, ^jj;^}n where t/ is a fundamental solution matrix for the systems (l5l). We then 
have that Z = U ■ M where M G GL„(/c^^). Therefore, K is the total ring of quotients of 
R. 
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We now will produce a k-HAU embedding of R into K. Let X = (Xjj) be an n x 
n matrix of H-differential indeterminates and let Rq := k{X, ■^;^}u C K{X, ^j^;^}n- 
We define a SAII-structure on K{X, ^j^^jn by setting cr{X) = AiX for all a e E and 
5i{X) = BiX for all 5 G A. This induces a EAII-structure on Rq as well. Since R is 
a simple SAH-ring, there is a maximal SAH-ideal p G Rq such that R is isomorphic 
to Rq/p and, without loss of generality, we may assume R = Ro/p. Define elements 
Yi j e K{X, -^^^-j^}u by the formula (Yij) = Z^^{Xij). Note that for each we have 
= Yi/\/a E S and = o' V5 G A and that K{X,^}n = K{Y,^}u 

where Y = (Yij). The ideal p <Z Rq C k{Y,-^^}u generates a SAII-ideal P = {p) 
in K{X, dixin- We define Ri = k^^{Y, ^}n and define p^ = P n Si. Note that 
K{X, ^^Ix }ti satisfies the hypotheses of Lemma [6.121 and P is a S All-ideal of this latter 
ring. Lemma [6.121 therefore implies that P is generated by pi. Let m be a maximal Il-ideal 
of Ri such that pi C m. Since k^^ is differentially closed, we have Ri/m ~ fc^^. We 
therefore have a Il-homomorphism Ri Ri/m ~ /c^^. Since pi generates P this yields 
a EAII-homomorphism K{X, detx}n ^ whose kernel contains P. Restricting to Ro, 
we get a SAII-homomorphism Rq —>■ K whose kernel contains p. Since p is a maximal 
EAII-ideal, this kernel must equal p and therefore yields a SAII-isomorphism of R into K. 



6.2.2 SAII-Galois Groups and the Fundamental Theorem 

In this section we shall show that the automorphism group of a SAII-PV ring i? is a 
Il-differential group defined over R^^ and that there is a Galois correspondence between 
certain subrings of the total ring of quotients of R and differential subgroups of this auto- 
morphism group. We refer to [9] and the Appendix of [12j for a review of the elementary 
language of affine differential geometry and linear differential algebraic groups. 

Proposition 6.18 Let k be a TjAH-field and let C = k^^ be II- differentially closed. Let 
R be a SAII-PF extension of k with total ring of quotients K. Then Autj^AuiK / k) may 
be identified with the group G{C) of C-points of a linear U- differential algebraic group 
G C GL„, defined over C . 

Proof. Let X = (Xij) he n x n matrix of Il-differential indeterminates. We shall assume 
that R is the SAII-PV extension for the system ([5]) and consider k{X, ^^^^ }n as a S All- 
ring with the structure defined by cr(X) = AiX for all a G S and S{X) = B^X for all 
5 E A. We may therefore write R = k{X, -^^}u/(l where g is a maximal SAII-ideal. 
Let Z be the image of X in i? and define Y = (Yij) E K{X, ■^^}n by the formula 
X = ZY. Note that the {Vij} are again H-differential indeterminates and that cT(y) = Y 
for all 0" G S and S{Y) = for all S E A. We will show that there is a radical 11 ideal 
I C S = C{Y, ^j^^}n C K{Y, ^j^^}n = K{X, ;jj;fj^}n such that S/I is the coordinate ring 
of a linear H-differential algebraic group a and Ant^^^ (K/k) = G{C). 
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Consider the following rings: 



k{X, 



1 



}n C K{X, 



1 



}n = K{Y, 



1 



}n D C{Y, 



1 



}n 



detX 



detX 



dety 



detF 



Since i^' is a direct sum of fields of characteristic zero, the ideal qK{X, ^^fj^jn C K{X, ^^fj^jn 
is a radical S All-ideal (cf., [38], Corollary A. 16). We now consider this ideal as an ideal 
in K{Y, ^j^^}n and apply Lemma 16.121 to conclude that qK{X, ^j^f^jn is generated by 
I = qK{X, n C{Y, ^}n. Clearly / is a radical H-ideal of 5 = C{Y, ^}n. We 

shall show that S/ 1 is the coordinate ring of a linear H-differential algebraic group G and 
that G{C) may be identified with AutsAn(-^/^)- 

The group AutsAn(-^/fc) can be identified with the set of c = (cjj) G GL„(C) such 
that the map X i— > Xc leaves the ideal q invariant. One can easily show that the following 
statements are equivalent. 

(i) c e AutEAn(^/fc), 

(ii) The map k{X, ^^lx }n ~^ ^ defined hj X Zc maps all elements of q to zero. 

(iii) The map K{X, ^j^^jn — ^ K defined hj X Zc maps all elements of qK{X, ■^^}u = 
qK{Y, dity J'n to zero. 

(iv) Considering qK{X, ^j^;^}n as an ideal of qK{Y, ■^^^}u, the map K{Y, ^j^^y 
defined by F i-^ c sends all elements of qK{Y, ^^^jn to zero. 

Since the ideal qK{Y, ^j^;^}n is generated by /, the last statement above is equivalent to c 
being a zero of the ideal /. Since AutEAn(-^/^) is a group, the set G{C) is a subgroup of 
GL„(C). Therefore G is a linear differential algebraic group. | 

We note that the differential group structure on AutEAn(-R/^) can be defined without 
assuming that k^^ is differentially closed. We can replace the assumption that k is differ- 
entially closed with the assumption that R^^ = k^^ = G. We then consider the functor 
Q from H-differential C-algebras B to groups given by G{B) = AutsAn(-R ®c B/k ®c B) 
where the SAII structure on R ®c B and k ®c B are given by a{f ®h) = a{f) ® & Vcr G S 
and 5{f®b) = S{f)0b\fS e A and d{f®b) = d{f)®b + f 0d{b) \fd e U. One can show (as 
in [38], Theorem 1.27) that this functor is representable and so defines a linear differential 
algebraic group (cf., |32j). One can furthermore show that when k^^ is differentially closed, 
the linear differential algebraic group structure is the same as that defined above. Yet an- 
other approach to showing that the Galois group is a linear differential algebraic group is 
to develop a theory of SAH-modules analogous to differential modules or difference mod- 
ules (as in [38] and ^7\) and show that the category of such objects forms a differential 
tannakian category in the sense of [33] , where it is shown that the automorphism group of 
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the associated differential fibre functor lias the structure of a linear differential proalgebraic 
group. 

We now show a weak version of the Fundamental Theorem (see Theorem 16.201 below). 

Lemma 6.19 Let k be a T,AIl-field with k^^ II- differentially closed. Let R be a SAII-PF 
ring for for the equations ^ over k and let G = AutEAn(-R/^) be the T^AU-Galois group. 
Let K be the total quotient ring of R and H a Kolchin U-closed subgroup of G. 

1. The ring K'^ of elements of K left fixed by G is k. 

2. IfK^ = k then H = G. 

Proof. 1. {of, [3H], Theorem 1.27(3)) Let a = ^ e K\k with b,c e R and let d = 
h ® c — c ® h. Using the description of R given in Lemma 16.81 and the fact that k has 
characteristic 0, we see that the ring R ®k R has no zero divisors ([38], Lemma A. 16). 
Since c? 7^ 0, we can localize and consider a maximal EAH-ideal J in R®k (with the 
obvious S All-structure). Let S = R ®k -^l^]/"^- Since fc^^ is H-differentially closed we 
have A;^^ = S"^^. Furthermore, the obvious maps (pi : R ^ S are injections. The images 
01 (i?) and 02 (-R) are generated by fundamental matrices of the same SA-system and so 
generate the same ring Sq C 5*. Therefore a = o 0^ is in Aut2An(-R/^)- The image of 
(i in 5* is 0i (6) 02(c) — 0i(c)02(&) which is nonzero. Therefore 0i(6)02(c) 7^ 0i(c)02(6) and 
so a{b)c — a{c)b 7^ 0. This implies a{^) 7^ ^• 

2. (c/., [12|, Proposition 9.10) Assuming that H ^ G, we shall derive a contradiction. 
Let R = k{X, (ictjy }n/p where X is an n x matrix of H-differential indeterminates 
and denote by Z the image of X in R. We consider k{X, -^i^}u C K{X, -^^^j^}u and 
let Y = Z-^X. Note that (r{Y) = Y for all a G S and 6Y = for all 6 e A. Let 
/ C G{Y, ^}n C K{Y, = K{X, ^}n be the defining ideal of G (where G = k^^). 

Under our assumption that H ^ G, we have that there is an element P G G{Y, ^}n such 
that P ^ J and P{h) = for all h G H{G). Lemma EH implies that P ^ \l) = 
IK{Y, ^}n. Let T = {Q e K{X, | Q ^ (/) and Q{Zh) = for all h G H}. 

Note that P{Z~^X) G T, so T 7^ 0. Any element of K{Y, j^^jn can be written as 
Ea faQa with fa & K and Qa G k{X, -^}u- Select Q = fa^Qa^ + • • • + e T 

with m minimal. 

We shall first show that we_can there is such a. Q = faiQai + . . . + famQam ^ T with 
m minimal and each nonzero /q,- invertible in K. To see this, let Q be as above and note 
that each CiQ satisfies eiQ{Zh) = for all h E H. Therefore for some i we must have 
CiQ ^ (/) since Q = Yl ^iQ- ^^^^ assume cqQ ^ (/) and therefore have that cqQ G T 
and is minimal. The elements of H permute the elements {cj} and since = k, we must 
have that H acts transitively on this set. Therefore the exist hi E H such that hi{eo) = Ci. 
Let Q = J2^ii^oQ)- We again have that Q ^ (/) (otherwise CqQ = CqQ G (/)) and so we 
can write Q = faiQai + . . . + fomQam ^ T with m minimal and each nonzero /q,. invertible 
in K. 
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Since all the /„. are invertible, we may assume that fa^ = 1- For each h G H, let 
Q'^ = /^^Q„^ + . . . + fa^Qa^- Note that e T as well. Since Q - Q'^ is shorter than Q 
and (g - Q^){Zh) = for all he H,we have that Q-Q^ e{I). Assume that Q - Q'^ ^ 0. 

Let 3^ be the monomials appearing with nonzero coefficients in Q. The monomials in 
Q — will be a proper subset of y. Using the fact that H acts transitively on the 
we can find some non zero S G (/) with S{Zh) = for all h e H as above such that the 
monomials of S are in y and the coefficients of these monomials are invertible in K. There 
then exists an I e K such that Q — IS is shorter than Q and must lie in T, a contradiction. 
Therefore Q = for all h E H and so Q e k{X, ^j^^jn- Since Q{Z ■ id) = we have 
Q{Z ■ g) = g{Q{Z ■ id) = for all g E G, contradicting the fact that Q ^ (/). | 

As noted in Section 1.3 of [37], one cannot have a Galois correspondence between 
subrings of a Picard-Vessiot extension of a difference equation and closed subgroups of 
the Galois group and one must look at subrings of the total ring quotients. In the next 
proposition, we characterize certain SAII-subrings of the total ring of quotients of a SAII- 
PV ring that will be in bijective correspondence with the H-differentially closed subgroups 
of AutsAn(^/fc)- 

Theorem 6.20 Let k be a SAII- field with C = k^^ differentially closed. Let K he a 
total SDP-PV ring over k and G = AutsAn(-^/^)- Let T he the set of T,AIl-rings F with 
k (Z F G K such that every non zero divisor of F is a unit in F. Let Q denote the set of 
H- differential algehraic suhgroups ofG. 

1. For any F e T , the suhgroup G{K/F) G G of elements of G which fix F pointwise 
is a U- differential suhgroup of G. 

2. For any differential algehraic suhgroup H C G, the ring of elements left fixed hy 
H belongs to T . 

3. Let a : T ^ Q and fi : Q T denote the maps F i— > GiKjF) and H i— > . Then 
a and P are each other's inverses. 

Proof, (c/., [37], Theorem 1.29) Statement 2. is clear. To verify statement 1, note that 
any element of / = | e F is the quotient of two Il-differential polynomials g,h in Z = 
(zij), the fundamental matrix for the SA-system associated with K. The condition that 
= {4>i,j) ^ G leaves / fixed is that g{(f){Z))h{Z) — g{Z)h{(j){Z)) = and this is equivalent 
to a system of Il-differential polynomial equations in the (pij with coefficients in G. 

To prove Statement 3., it is clear that F C (3a{F) and H C af3{H). We will show 
equality in both cases. Let K be the total ring of quotients of a SAII-PV ring R and let 
Ci and Ri be as in Lemma 16.81 Corollary 16.91 implies that for each F e we may write 
F = ®f~QFEi where each FEi is a field invariant under for all a G S. One can further 
more show that: 
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• The ring KEi is the total SAII-PV ring over k where E = {a = a'^ | a G S} for the 
system diiY) = AiY, Ai = crf~'^{Ai) . . . af{Ai)ai{Ai)Ai for all at G S. This follows 
from the fact that (KEi)^^^ = k^^^ = k^^^ and Proposition EHZl 

• The elements of G{K/E) can be described as tuples (0o, • • • , <Pd-i) where each (pj is 
a S AH- automorphism of KEi over FEi and a(f)j = 4'a{j)0' for all a G S 

Lemma r6.19[ l applied to each FEi C KEi shows that the set of G'(iC/F)-invariant elements 
are of K are F. In a similar way, we may write K" = ®t^K"Ei for some d and apply 
Lemma [6?l9l2 to to each K^Ei C KEi and conclude that H = G{K/K"). | 

We end this section with results that compare the EAII-FV theory with the usual 
Picard-Vessiot theories of differential and difference equations. Let k he a SAH field with 
C = k^^ differentially closed. Once again consider the system above. Let R = k{Z, -|}n 
be the SALI-PV ring. The subring S = k[Z, j^^] is an EA- subring and one can ask if this 
is a SA-PV ring for the the system ([5]) (or more precisely a SALI-PV ring where LI = 0, but 
we will not use this latter infelicitous nomenclature). The following proposition answers 
this affirmatively, generalizes this and compares to two relevant Galois groups. We will 
denote by 6 the semigroup generated by LI, that is the set of derivative operators as in 
|28j . and by 6(s) the set of elements of of order less than or equal to s. 

Proposition 6.21 Let k be a EAH field with C = k^^ differentially closed and let R = 
k{Z,^}u betheJ:AU-PVrzngfor^. Fix an integer s andletQ{s)Z = {e{Z) \ 6 G 0(s)}. 
Let S = k[Q[s)Z,-^^]. Then 

1. S is a HA-PV ring for some TiA-system, and 

2. the HAYi-Galois group Autx;An(-R/^) is Zariski dense in Autx;A(*S'/A;). 

Proof. To simplify notation, we will assume that LI = {d} is a singleton. We note that 
for any positive integer i, 




j=0 




j=0 



Therefore the matrix 



Z 
dZ 
d^Z 





z 

dZ 





Z 



\ 








u 



d'-^Z d'~^Z d'-^Z 
\ d'Z dZ'-^ d'~^Z 
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satisfies the systems 



AiU, for all o"£ G S 
BeU, for all 6i e A 



where 





Ai 






Ae 



\ 



Ae 










i/Jd^-'A, ... 
is'Jd'-'Ae ... A J 



and 5^ is a similar matrix with the A^ replace by B^. 

Corollary 16.91 implies that the total quotient ring Ks of S can be embedded in the total 
quotient ring Kji of R. Corollary 16.141 implies that = C so we have that = C. 
Proposition 16.171 (for an empty 11) implies that S is therefore the S A-PV ring for system 
([5]). This proves statement 1. 

The group AutsAn(-R/^) leaves S invariant and its action on R is determined by its 
action on S', so we may consider AutsAn(-R/^) as a subgroup of Auti;A(5'/A;). Both act on 
Ks and have k as their fixed fields so by Theorem 16.201 AutEAn(-R/^) is Zariski dense in 
AutsA('S'//c) (the H-Kolchin topology when 11 is empty is the Zariski topology). | 

Corollary 6.22 Let k,R be as above. The R is a simple HA-ring. 



Proof. Let / be a SA-deal in R. If I ^ (0), then there is an integer s such that Ig = 
I n k[Q{s)Z, 7^ (0). Since k[Q{s)Z, ^j^] is a SA-PV ring, it is a simple SA ring, so 



6.2.3 Torsors 

In this section we show that a SAII-PV ring i? is a H-torsor for the EAH-Galois group 
AutsAn(-R/^)- For basic facts concerning differential algebraic sets see [9l [12]. 

Definition 6.23 Let k be a U-field and G a linear differential algebraic group defined over 
k. A G-torsor (defined over k) is an affine differential algebraic variety V defined over k 
together with a differential polynomial map f : VXkG Vx^V (denoted by f : {v,g) i-^ vg) 
such that 

1. for any U-k-algebra S D k,v e V{S),g,gi,g2 E G{S), vIq = v, v{gig2) = {vgi)g2 



lelscL 



and 
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2. the associated homomorphism k{V} ®fc k{V} —* k{V} ®k k{G} is an isomorphism 
(or equivalently , for any S D k, the map V{S) x G{S) — » V{S) x V{S) is a bijection. 

For G C GL„, we shall be interested in G-torsors V that come with a natural inclusion 
V C GL„ and where the action of G on is given by multiplication on the right. Assume 
this is the case and let S" is a H-fc-algebra such that ^^(5") 7^ 0, then, just as in the situation 
of torsors over an algebraic group, 1^ is a G-torsor if and only if V{S) = pG{S) for some 
PGGL„(5) (c/., [38], m)- 

Proposition 6.24 fcf., f3^, Theorem 1.28) Let k he a EAU-field with G = k^^ U- 
differentially closed. Let R be a EAII-PF extension of k and G the AH- Galois group 
of R over k. Then R is the coordinate ring of a G-torsor over k. 

Proof. We will use the notation of Proposition 16.181 and its proof. In particular, we 
let K be the total ring of quotients of i?, X an n x n matrix of H-differential variables, 
k{X, ■^;^}n a SAII ring with structure defined as in that proposition R = k{X, ■^^}u/<l, 
q a maximal SAII-ideal and Y = Z~^X. In the sequence of rings 



we have that S and A act trivially on G{Y, -^^^}yi. The action of AutsAn(-^/^) on 
K gives an action of this group on K{X, ^J^^ }n by letting the group act trivially on 
X. Note that for each cj) G AutsAuiK/k) there is a G GL„(G) such that 4>{Z) = 
ZMfj,. We therefore have that ipiY) = M'^^Y and so have an action of Aut2An(-^/^) 
on G{y, ^j^^}n- In Lemma 16.251 below we shall show that there is a bijection I (/) 
from the set of EAII-ideals of ^j^^}n to the AutsAn(-^/fc)-invariant SAII-ideals of 
^^^^ }n. From Lemma 16.121 we know that the map J ^ (J) is a bijection from 
the set of AutsAn(-^/^)-invariant Il-ideals of G{Y, -^^}n to the AutEAn(-f^/^)-invariant 
EAII-ideals of K{Y, defy }n = K{X, ■^^}n- Therefore we have a bijection between the 
SAII-ideals of k{X, ■^^}u and the AutEAn(-^/^)-invariant Il-ideals of G{Y, ■^^}u- The 
maximal SAII-ideal q C k{X, j^-^}yi lifts to a maximal AutEAn(-^/^) invariant EAII- 
ideal qK{X, ^glx }u which then restricts to a maximal Autj:,Au{K / k) invariant Il-ideal 
r := qK{X, -^^^}u H G{Y, -^^}u- By maximality, r is a radical ideal so its zero set 
IV is a minimal AutsAn(-^/fc) invariant II-Kolchin closed subset of GL„(G). It therefore 
must be a coset of AutsAn(-f^/^)- Since X = Z is a. zero of q, we have that Y = id, 
where id is the identity matrix, is a zero of r, that is id G W. We therefore have that 
W = AutsAn(-^/^)- In particlar, this implies that if V is the Il-closed subset of GL„ 
defined by q, then V{K) = ZG{K) where G is the linear differnetial algebraic group whose 
G-points G(G) are AutsAn(-f^/fc)- I 
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Lemma 6.25 The map I i— (/) from the set of ideals in k{X, ^g^jy }n to the set of 
Antj]Au{K/k) -invariant ideals of K{X, ^^^^ }n is a bijection. 

Proof. We modify Lemma 1.29 of [38] in the same way that Lemma [6.121 was a modifica- 
tion of Lemma 1.23 of [38]. We wish to show that any AutsAn(-^/^)-invariant ideal J of 
dibf }n is generated by / := J n k{X, -^}n- Let {ba} be a fc-basis of k{X, -^}n 
and, for any / G J, let / = ^ faba, with the /„ G K. As before, define the length £{f) of 
/ to be the number of a such that 7^ 0. We will show by induction on the length of / 
that / G (/). We can assume that i{f) = i > 1 and that the claim is true for all elements 
of length smaller than i{f). 

Let us assume that we can show that / G (/) if /has the property / = Yll=i^ii^j^) 
where h E K and 0j G AutsAn(-^/^) and satisfy 0i(ej) = ei,i ^ j, (pj = id. For a general 
g E J, to show that g G (/) it is enough to show that each Cjg G (/). We know that 
AutsAn(-^/fc) permutes the Cj since and acts transitively on these since the fixed field is k. 
Select (p G Ant j:au{K / k) such that (pj = id and 4>i{ej) = Ci for i 7^ j. Let / = J^'t'ii^jd)- 
Assuming we can show / G (/), we have Cjf = Cjg G /. 

Therefore we shall assume that / is of the above form. Note that if fa 7^ 0, then 
fa is invertible in K and so we can assume that fa^ = 1 for some /q,^. If all fa & k 
we are done so assume there exists a fa2 G K\k. For any (j) G Aut-sAuiK / k) , we have 
that - /) < iif) so (pif) - / G (/). Since the fixed field of AutEAn(^/fc) is 

k, we have that there is some G AutsAn(-f^/^) such that ^(/aa) 7^ /«2- sees that 

e (/) and so = e (/). 

Since (0(/a2^)~/a2^) invertible, we may not yet conclude that / G (/) but we can 

conclude that for some i, Cif G (/). We then have that for any 1,0 < I < t—1 (pti't'^^i.^if)) = 
0i(0-^(0i(ej/i))) = Mejh) = etf G (/) and so / G (/). I 

An immediate consequence of this last result concerns the differential dimension of a 
SAII-PV extension. Let k he a Il-field (of characteristic 0) and R a fc-II algebra. We 
say elements ri, . . . , G R are U- differentially dependent over k if there exists a nonzero 
differential polynomial P G k{Yi, . . . , Fm}n such that P(ri, . . . , Vn) = 0. Elements that are 
not differentially dependent are said to be differentially independent. If K is Il-differential 
field, the U- differential transcendence degree of K over k n-diff.tr.deg.(-ft'/A;) is the size of a 
maximal differentially independent subset of K. If p is a prime Il-ideal in k{Yi, . . . , Ym}u, 
the U-dimension of p over k is defined to be n-diff.tr.deg.(i^/A;) where K is the quotient 
field of k{Yi, . . . ,Ym}n/p- If Q' is a radical Il-ideal, the Il-dimension of q over k is the 
maximum of the Il-dimensions over k of the prime differential ideals Pi where q = (Ipi. If R 
is a finitely generated reduced Il-fc-algebra, the the U-dimension of R over k, T{-dim.k{R), 
is defined to be the Il-dimension over k of the ideal q where R = k{Yi, . . . , Ym}n/Q and if 
V is a Kolchin closed set, defined over k, the differential dimension of V over k is the Il- 
dimension of a radical differential ideal defining it. In [2B], Kolchin shows (using differential 
dimension polynomials) that if /c C /c' are differential fields and g is a radical differential 
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ideal in k{Yi, . . . , Ym}u, then the differential dimension of q (over k) and qk'{Yi, . . . , Ym}n 
(over k') are the same. The following result easily now follows from Proposition 16.241 

Proposition 6.26 Let k be a T,AIl-field with C = k^^ H- differentially closed. Let R be a 
TiAU-PV extension of k and G the UAH-Galois group of R over k. Then Il-dim.k{R) = 
Il-dzm.ciG{G}n)- 

Proof. Proposition 16.241 states that R is the differential coordinate ring of a G-torsor V 
over k. Let k he a H-differentially closed field containing k. Since V{k) 7^ we have that 
V{k) ~ G{k), that is (8>a: -R — ®c k{G}ji. The result now follows from the discussion 
preceding this proposition. | 

We note that Proposition 16.241 can be used to give another proof of Theorem 16.201 as in 
Theorem 1.29 of [37]. To generalize the proof of this latter result one needs to know that 
if if is a proper differential subgroup of a linear differential algebraic group G, then there 
exists a nonconstant differential rational function on G that is left invariant by the action 
of H coming from right multiplication (c/., Proposition 14 of [S]). 
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